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CHAPTER  1 
DEFINITIONS  AND  ELEMENTARY  RESULTS 
1.   From  Relations  to  Orthomodular  Lattices 

1.1.1  Notation.   We  assume  that  the  reader  has  a 
knowledge  of  the  concepts  of  set  theory  (including  the 
various  forms  of  the  axiom  of  choice)  and  cardinal  number 

theory.   The  cardinal  number  of  a  set  M  is  denoted  by  the 

#  M 

symbol  M.   The  power  set  of  a  set  M  is  denoted  by  2  .   If 

M  =  m,  then  2   is  sometimes  written  2  . 

The  symbols  €,  c,  and  3  are  used  in  their  usual 

set-theoretic  sense.   The  complement  of  N  in  M  is  denoted 

by  M-N.   Finally,  the  symbol  T.A.E.  stands  for  "the 

following  statements  are  equivalent." 

1.1.2  Definition.   Let  X  be  any  set.   We  define  XXX  to 
be  the  set  { (x,y) :x,y€X} .   By  a  relation  on  X  we  mean  a 
subset  of  XXX.   If  R  is  a  relation  then  we  call  the 
relation  { (x,y) : (y ,x) €R}  the  converse  of  R  and  write  it  as 
R   .   {x:(x,y)€R}  is  called  the  domain  of  R  and  [y:(x,y)€R] 
is  called  the  range  of  R.   Note  that  the  domain  of  R  equals 
the  range  of  R   and  the  range  of  R  equals  the  domain  of 


R~  .   Let  M  c  X  and  x€X,  then  MR  denotes 

{y:(z,y)€R  for  some  z€M]  and  xR  denotes  {x}R.   (Here,  as  in 
the  sequel,  relations  operate  on  the  right.   In  keeping 
with  this  convention,  most  functions  operate  on  the  right; 
however,  in  analytically  flavored  contexts  functions  may 
operate  on  the  left.)   If  R  and  S  are  two  relations  on  X, 
then  we  define  the  composition  of  R  and  S,  denoted  by  RS , 
to  be  the  relation  f(x,y):there  exists  z€X  such  that 
(x,z)€R  and  (z,y)€S).   By  the  diagonal  of  XXX,  symbolized 
by  Ax  or  simply  A  if  there  can  be  no  confusion'  as  to  what 
set  is  under  consideration,  we  mean  f  (x,x)  :x<=X} .   If  Y  c  X, 
then  the  diagonal  of  XXX  restricted  to  Y,  written  a|y,  is 
defined  to  be  {(x,x):x€Y}. 

Let  R  be  a  relation  on  X.   Then  R  is  said  to  be 
reflexive  if  A  <=  R;  r  is  said  to  be  symmetric  if  R   c  R;  R 
is  said  to  be  an ti -symmetric  if  (x,y)€R  and  (y,x)€R  imply 

x  =  y;  R  is  said  to  be  transitive  if  RR  c  R.   we  sometimes 

2  3 

write  RR  as  R  ,  (RR)R  as  R  ,  etc. 

1.1.3     Remark.   (1)   Any  relation  of  the  form  R'jR   is  a 
symmetric  relation. 

(2)  A  is  a  symmetric  relation. 

(3)  The  union  of  two  symmetric  relations  is  again  a 
symmetric  relation. 

(4)  Let  R  ,  a  in  some  index  set  I,  and  T  be  relations 

a' 


on  X.   Then  (URjT=  U  (R„T)  and 
a€l  a     a€l  a 

T(U  R  )  =  U  (TR  ). 

a€I      a€l 

The  proof  follows  immediately  from  the 
definitions . 


1.1.4     Definition.   If  R  is  a  reflexive,  symmetric,  and 
transitive  relation  on  X,  then  R  is  called  an  equivalence 
relation  on  X.   If  R  is  an  equivalence  relation,  then  a  set 
of  the  form  xR  is  called  an  equivalence  class ,  the  set  of 
all  such  equivalence  classes  is  denoted  by  X/R,  and  an 
element  of  such  an  equivalence  class  is  called  a 
representative  of  the  equivalence  class.   The  following 
statement  is  an  immediate  consequence  of  the  above 
definition:   If  R  is  an  equivalence  relation,  then  x  is  a 
representative  of  the  equivalence  class  yR  if  and  only  if 
xR  =  yR. 

If  R  is  reflexive,  anti -symmetric,  and  transitive 
on  X,  then  R  is  called  a  partial  ordering  on  X;  in  this 
case  (X,R)  is  called  a  partially  ordered  set  or  simply  a 
poset. 

If  i  is  a  relation  on  the  set  P  such  that  (P,*) 
is  a  poset,  then  we  say  that  *  partially  orders  P.   If 
x,y€P  and  x  £  y,  then  y  is  said  to  dominate  x,  x  is  said  to 
be.  dominated  by  y.   If  at  least  one  of  x  «  y,  y  £  x  holds, 


then  x  and  y  are  said  to  be  comparable.   If  x  and  y  are 
comparable  for  all  x,y  in  a  subset  M  of  P,  then  M  is  called 
a  linearly  ordered  subset  of  P  or  a  chain  in  P.   If  x  is 
dominated  by  y  and  x  ^  y,  then  we  sometimes  write  x  <  y. 
Let  M  c  P;  if  u€P  is  such  that  x€M  implies  that  x  *  u,  then 
u  is  called  an  upper  bound  for  M;  if  v€P  is  such  that  x€M 
implies  that  v  £  x,  then  v  is  called  a  lower  bound  for  M. 

The  set  of  all  upper  bounds  for  M  is  denoted  by 
U(M),  i.e., 

U(M)  =  fz€P:x  £  z  for  all  x€M] . 

The  set  of  all  lower  bounds  for  M  is  denoted  by 
T(M),  i.e., 

T(M)  =  fz€P:z  *  x  for  all  x€M}  . 

An  element  z€P  is  called  the  greatest  (largest) 
element  of  a  subset  M  of  P  if  z€M  and  z€U(M).   An  element 
z€P  is  called  the  least  (smallest)  element  of  a  subset  M  of 
P  if  z€M  and  z€T(M) .   An  immediate  consequence  of  the  fact 
that  £  is  anti -symmetric  is  the  fact  that  the  greatest  and 
least  elements  of  a  subset  M  of  P  are  unique  (if  they 
exist) .   An  element  z  of  P  is  called  the  supremum  ( join)  of 
the  subset  M  of  P,  written  sup  M,  if  z  is  an  upper  bound 
for  M,  and,  whenever  u  is  an  upper  bound  for  M,  z  <  u.   An 
element  z  of  P  is  called  the  infimum  (meet)  of  the  subset  M 
of  P,  written  inf  M,  if  z  is  a  lower  bound  for  M,  and, 
whenever  v  is  a  lower  bound  for  M,  viz. 


A  poset  (P,*)  is  called  a  lattice  in  case,  for 

each  non-empty  finite  subset  M  of  P,  there  exist  z,w€P  such 

that  z  =  sup  M  and  w  =  inf  M.   In  case  M  =  fx,y},  then 

sup  M  is  sometimes  written  xvy  and  inf  M  is  sometimes 

written  xAy.   Also  if  M  =  (xp  .  ..,  xj,  then  sup  M  and 

inf  M  are  sometimes  written  x,v...vx  and  x  A   Ax 

-L      n      1  '  *  *   n' 

respectively.   It  may  be  shown  that  sup  and  inf  satisfy  the 
usual  (generalized)  associative  and  commutative  laws. 

The  statement  that  the  supremum  (resp. ,  infimum) 
of  a  subset  M  of  P  exists  is  clearly  equivalent  to  the 
statement  that  U(M)  has  a  least  element  (resp.,  T(M)  has  a 
greatest  element).   To  say  that  z  =  sup  M  (resp., 
w  =  inf  M)  is  to  say  that  U(M)  =  U(fz))  (resp., 
T(M)  =  T({w})) . 

A  poset  (P,s)  is  called  a  complete  lattice  if, 
for  every  M  c  P,  there  exist  z,w€P  such  that  z  =  sup  M  and 
w  m   inf  M;  if  such  is  the  case  we  say  simply  that  sup  M  and 
inf  M  exist. 

A  subset  M  of  a  lattice  (L,d)  is  called  a 
sublattice  of  L  in  case  (M,*|M)  is  a  lattice.   A  sublattice 
M  of  the  lattice  L  is  called  subcomplete  in  case  the 
following  obtains:   if  N  c  M  and  sup  N  exists  as  computed 
in  L,  then  sup  N  exists  as  computed  in  M,  the  two  are 
equal,  and  the  common  value  is  in  M.   A  sublattice  M  of  a 
lattice  L  may  be  (1)  complete  but  not  subcomplete,  (2) 
subcomplete  but  not  complete,  (3)  neither,  or  (4)  both. 


Let  L  be  the  lattice  of  all  subspaces  of  an  infinite  dimen- 
sional Hilbert  space  H  (with  set-theoretic  inclusion  as  the 
partial  order) ,  and  let  M  be  the  sublattice  of  L  consisting 
of  all  closed  subspaces  of  H.   Then  M  is  an  example  of  (1). 
Any  lattice  which  is  not  complete,  considered  as  a 
sublattice  of  itself,  is  an  example  of  (2).   The  lattice  of 
all  finite  subsets  of  an  infinite  set  X,  considered  as  a 
sublattice  of  the  power  set  of  X,  is  an  example  of  (3). 
Any  complete  lattice,  considered  as  a  sublattice  of  itself, 
is  an  example  of  (4) . 

An  element  0  (resp.,  1)  of  a  poset  P  with  the 
property  that  U(0)  =  P  (resp.,  T(l)  =  P)  is  called  the  zero 
(resp.,  unit)  of  P.   The  uniqueness  of  the  zero  (resp., 
unit),  if  it  exists,  is  an  immediate  consequence  of  the 
fact  that  the  partial  ordering  is  an ti -symmetric.   The  unit 
is  sometimes  called  the  one  of  the  poset.   If  there  exists 
a  zero  and  a  one  in  P,  then  P  is  called  a  poset  with  zero 
and  one .   In  a  poset  P  with  zero  and  one,  P(0,x)  denotes 
fz€P:0  £  z  £  x}  and  P(x,l)  denotes  {z€P:x  £  z  £  1}. 

If  P  contains  a  zero  element  0,  then  an  element  x 
in  P  is  said  to  be  an  atom  of  P  in  case  0  <  x  and  if 
0  <  y  <  x  for  some  y€P,  then  y=0ory=x.   IfP  contains 
a  one  element  1,  then  an  element  x  in  P  is  said  to  be  a 
co -a torn  of  P  in  case  x  <  1,  and  if  x  <  y  *  1  for  some  y€P, 
then  y=xory=l.   Pis  said  to  be  atomic  in  case  every 


non-zero  element  of  P  dominates  an  atom  of  P.   If  every 
non-zero  element  of  P  is  the  join  of  the  atoms  it 
dominates,  then  the  atoms  of  P  are  said  to  be  join  dense. 

If  x  is  an  element  of  a  poset  P  with  zero  and 
one,  then  an  element  y  of  P  is  called  a  complement  of  x  in 
P  in  case  xvy  exists,  xAy  exists,  xvy  =  1,  and  xAy  =0.   If 
every  element  of  a  poset  P  has  a  complement  in  P,  then  P  is 
called  a  complemented  poset.   If  P  is  a  complemented  poset 
and  if,  moreover,  there  is  a  mapping  ':P  — >  P  such  that 

(1)  x  *  y  implies  y'  *  x', 

(2)  x1'  =  x  (where,  by  definition,  x'*  =  (x')'),  and 

(3)  x'  is  a  complement  for  x, 

then  P  is  called  an  orthocomplemented  poset.   ':P  — >  P  is 
said  to  be  an  orthocomplementation  on  P. 

1.1.5  Notation.   We  reserve  the  right  to  use  any  of  the 
symbols  P,  (P,«),  or  (P,*,1)  to  represent  the  (orthocom- 
plemented) poset  P.   By  judicious  utilization  of  this 
standard  abuse  of  terminology,  we  will  single  out  the 
salient  feature  of  P  under  discussion,  distinguish  between 
two  such  structures  if  necessary,  and  maintain  a  minimum  of 
notational  overweight. 

1.1.6  Definition.   Because  of  the  symmetry  in  the  • 
definitions  of  supremum  and  infimum,  zero  and  one,  we  have 


the  following  principle  of  duality  for  posets  with  zero  and 
one; 

If,  in  any  valid  statement  which  holds  for  all 
posets  with  zero  and  one,  we  interchange  the  symbols  for 
supremum  and  infimum,  interchange  zero  and  one,  and  reverse 
all  inequalities,  then  we  obtain  another  valid  statement 
(called  the  dual  of  the  original  statement)  which  holds  for 
all  posets  with  zero  and  one. 

Similar  principles  of  duality  hold  for  general 
posets  and  for  orthocomplemented  posets. 

1.1.7     Lemma .   Let  P  be  an  orthocomplemented  poset,  then 

P  satisfies  the  Generalized  DeMorgan  Laws,  i.e.,  for 

x  €P  (a€l),   (1)  if  sup  fx  :a€l"}  or  inf  {x':a€l}  exists  in 
a  a  ex 

P,  then  they  both  exist  and  (sup  fx  :a€l])'=inf  {x':a€l}; 
and   (2)  if  inf  fx  :a€ll  or  sup  fx':a€l}  exists  in  P,  then 

i   a        J  c      i   a       J  . 

they  both  exist  and  (inf  fx :a€l})'  =  sup  {x':a€l}. 

Proof.   If  sup  {x  :a€l}  exists  and  equals  x,  then 

a 

x  ^  x   for  all  a€I,  so  that  x'  *  x'  for  all  a€l.   If  y  is 

a  '  a  J 

any  other  lower  bound  for  x',  then  y'  s  x   for  all  a€l, 

2  a '  J  a 

y'  s  x,  and  finally  y  s  x'.   Hence  x'  =  inf  fx':a€l}. 
Similarly,  if  inf  {x':a€l}  exists  and  equals  x,  then 
x'  =  sup  {x  :a€l)  .   Hence  (1)  is  valid.   (2)  follows  from 
(1)  by  duality. 


1.1.8     Definition.   Two  elements  x,y  of  an  ortho- 
complemented  poset  are  said  to  be  orthogonal,  written 
x  _L  y»  in  case  x  £  y'.   Note  that  if  x  J_  y  if  and  only  if 
y  J_  x.   A  family  [x^a-A]  of  elements  of  P  is  said  to  be 

an  orthogonal  family  in  case  a  ^  B  implies  that  x   I  x  . 

a  — '—  8 

An  orthocomplemented  poset  P  is  called  an  orthomodular 
Poset  in  case  P  satisfies  the  following  two  properties: 

(1)  if  x,yCP  are  such  that  x  _[_  y,  then  xVy  exists 
in  P,  and 

(2)  for  x,y€P,  x  *  y  implies  y  =  xv(y'Vx)'. 

The  latter  condition  is  called  the  orthomodular  identity, 
abbreviated  OMI . 

An  orthomodular  (resp.,  orthocomplemented)  poset 
which  is  a  lattice  is  called  an  orthomodular  (resp.,  ortho- 
complemented) lattice.   A  sublattice  L,  of  an  orthomodular 
lattice  L  is  said  to  be  a  sub-orthomodular  lattice  of  L, 
written  1^  *  L,  in  case  the  restriction  of  the  orthocom- 
plementation  on  L  to  L^  makes  L,  an  orthomodular  lattice. 
In  case  L^  *  L  and  L,  ^  L,  we  sometimes  write  L,  <   L. 

2.   Standard  Results  in  the  Theory 
of  Orthomodular  Lattices 

i'2-1     Theorem.   Let  L  be  an  orthocomplemented  lattice. 
Then  T.A.E. 

(1)   L  is  an  orthomodular  lattice,  i.e.,  L  satisfies 
the  OMI, 


10 


e  *  f  implies  f  =  ev(fAe'), 
for  all  e,f€L, 

(2)  L  satisfies  the  dual  orthomodular  identity, 
abbreviated  DOMI , 

e  *   f  implies  e  =  fA(evf'), 
for  all  e,f€L, 

(3)  '  eCf  implies  f Ce ,  for  all  e,f€L, 

(4)  e  *  f  and  f Ae '  =  0  implies  e  =  f , for  all  e,f€L, 

(5)  L  does  not  contain  a  sublattice  of  the  form 


f  ' 


Figure  1 


Proof.   The  equivalence  of  (1),  (2),  and  (3)  is 
proved  in  [4,  Theorem  1,  p.  68].   The  equivalence  of  (4) 
and  (5)  is  obvious.   Moreover,  it  is  clear  that  (1)  implies 
(4).   Hence  it  suffices  to  prove  that  (5)  implies  (1). 

Suppose  that  (5)  is  valid  but  that  (1)  is 
invalid.   Then  there  exist  a,f€L  such  that  a  ^  f  and 
f  >  av(fAa').   Let  e  =  av(fAa').   We  claim  that 
f 0, l,e,e ' ,f ,f ' }  is  a  sublattice  of  L  of  the  type  given  in 
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Figure  1.   For,  f  s  e  implies  f Aa '  s  eAa '  .   Moreover, 

e  =  av(fAa')  implies  e  >  f Aa ' ;  hence  eAa'  s  (fAa')Aa'  =  fAa' 

and  consequently  fAa'  =  eAa'.   Since 

f've  a  e  2  eAa'  =  fAa'  >  f Ae '  =  (f've)',  it  follows  that 

f've  =  1,  and  hence  f Ae *  =  0.   Therefore  f ve '  =  1  and 

eAf  =  0.   But  fAf  =  eAe '  =  0  and  fvf  =  eve'  =  1.   Hence 

{0,l,e,e',f,f'}  is  a  sublattice  of  L  of  the  type  given  in 

Figure  1  which  contradicts  the  assumption  that  (5)  is 

valid,  i.e.,  L  contains  no  such  sublattice.   Consequently 

(5)  implies  (1) . 

1.2.2  Corollary.   The  atoms  of  an  atomic  orthomodular 
lattice  are  join  dense. 

Proof.   The  result  follows  from  an  application  of 
part  (4)  of  Theorem  1.2.1. 

1.2.3  Definition.   Let  L  be  an  orthomodular  lattice. 
Corresponding  to  every  element  f€L,  we  define  a  mapping 
cpf:L  — >  L  as  follows: 

For  e€L,  ecpf  =  (evf')Af. 
For  e,f€L,  we  say  that  e  commutes  with  f  if  and  only  if 
ecpf  =  eAf  in  which  case  we  write  eCf .   Also,  for  any  subset 
M  of  L  we  define 

C(M)  =  fe€L:eCf  for  all  f €M} . 
By  CC(M)  we  mean  C(C(M)).   The  set  C(L)  is  called  the 
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center   of    L.      Note    that    {0,1}    c  c(L)    c   L  always   holds.      If 

{0,1}    =  C(L)  ,    then    L   is    said    to  be    irreducible ;    if 

c 
{0,1}    ^  C(L) ,    then   L   is    said    to   be    reducible .      If 

C(L)  =  L,  then  L  is  said  to  be  Boolean. 


1.2.4      Theorem.   Let  L  be  an  orthomodular  lattice,  and 
let  M,N  C  L. 

(1)  C(M)  is  a  subcomplete  sub-orthomodular  lattice 
of  L. 

(2)  M  c  N  implies  C(N)  c  C(M). 

(3)  M  c  C(C(M)) . 

(4)  C(M)  =  C(C(C(M))). 

(5)  M  =  C(C(M))  if  and  only  if  there  exists  N  c  L 
such  that  M  =  C(N) . 

(6)  Let  M  be  a  sub-orthomodular  lattice  of  L. 
Then  T.A.E. 

(a)  M  is  a  Boolean  lattice, 

(b)  M  c  C(M) , 

(c)  C(C(M))  C  c(M) . 

(7)  If  M  c  C(M),  then  C{C(M))  is  a  subcomplete 
Boolean  sub-orthomodular  lattice  of  L. 
Proof .   (1)  is  essentially  proved  in 

[2,  Lemma  3,  p.  67].   (2)  and  (3)  follow  immediately  from 
Definition  1.2.3;  (4),  (5),  and  (6)  are  immediate  conse- 
quences of  (2)  and  (3).   (7)  follows  from  (1),  (4),  and  (6). 


13 


1.2.5  Definition.   Let  L  be  an  orthomodular  lattice, 
and  let  M  c  L.   By  a  polynomial  in  M ,  written  Pol(M),  is 
meant  any  finite  combination  of  suprema  and  infima  of 
elements  of  M  or  primes  of  such  elements,  or  any  finite 
combination  of  suprema  and  infima  of  such  combinations  of 
elements  of  M  or  primes  of  such  combinations  of  elements  of 
M,  etc. 

It  is  to  be  emphasized  that,  although  a  poly- 
nomial in  M  may  be  represented  in  different  ways  as 
combinations  of  elements  of  M  or  the  primes  of  such 
elements,  in  any  given  representation  only  a  finite  number 
of  elements  of  M  appear  and  that  the  symbols  v,  a,  and  ' 
appear  only  a  finite  number  of  times. 

The  following  proposition  contains  the  elementary 
properties  of  polynomials  which  will  be  utilized  in  the 
sequel. 

1.2.6  Proposition.   Let  L  be  an  orthomodular  lattice, 
and  let  M,N  c  L. 

(1)  If  M  c  N,  then  Pol(M)  c  Pol(N) . 

(2)  Pol(Pol(M))  =  Pol(M). 

(3)  If  M  c  Pol(N),  then  Pol(M)  C  Pol(N). 

Proof.   These  results  follow  immediately  from 
Definition  1.2.5. 
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1.2.7  Proposition.   Let  L  be  an  orthomodular  lattice, 
and  let  e,f,g€L. 

(1)  T.A.E. 

(a)  eCf, 

(b)  fCe, 

(c)  e'Cf. 

(2)  If  e  Cf  for  all  a€l,  then  (sup  [e  :a€l))Cf. 

(3)  If  e  _]_  f ,  then  eCf . 

(4)  e€C(L)  if  and  only  if  e  has  exactly  one 
complement  in  L. 

Proof.   (1),  (2),  and  (3)  are  proved  in 
[2,  Lemmata  1,  2,  and  3,  p.  67].   (4)  is  proved  in 
[4,  Corollary  to  Theorem  4,  p.  71]. 

1.2.8  Theorem  (Foulis-Holland  Theorem).  Let  L  be  an 
orthomodular  lattice,  and  let  e,f,g€L.   If  any  two  of  the 
three  relations  eCf,  eCg,  fCg  hold,  then 

(evf)Ag  =  (eAg)v(fAg)  and  (eAf)vg  =  (evg)A(fvg). 

Proof .   The  proof  is  found  in  [2,  Theorem  5, 
p.  68]  and  in  [4,  Theorem  3,  p.  69]. 

An  immediate  consequence  of  Proposition  1.2.7  and 
the  Foulis-Holland  Theorem  is  the  following 

1.2.9  Corollary.   Let  L  be  an  orthomodular  lattice,  let 
M  c  L  be  any  family  of  mutually  commuting  elements  of  L, 
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let  e€L  be    such  that  eCf   for   all   f€M,    and    let   p€Pol(M) . 
Then  eCp. 

Proof,      pep     =    (pve')Ae   =    (pAe)v(e'Ae)    =  pAe. 


e 


1.2.10  Definition.   Let  L  be  a  lattice,  and  let  a,b,c€L. 
Then  we  say  that  (a,b,c)  is  a  distributive  triple  and  we 
write  D(a,b,c)  in  case  (avb)Ac  =  (aAc)v(bAc).   We  say  that 
(b,c)  is  a  modular  pair  and  we  write  M(b,c)  in  case 
D(c,a,b)  holds  whenever  c  «  b.   L  is  said  to  be  a 
distributive  (resp.,  modular)  lattice  in  case  D(a,b,c) 
holds  for  all  a,b,c€L  (resp.,  M(b,c)  holds  for  all  b,c€L). 

1.2.11  Remark.   An  orthomodular  lattice  is  a  Boolean 
lattice  if  and  only  if  it  is  a  distributive  lattice. 

Proof.   This  is  an  immediate  consequence  of  the 
Foulis-Holland  Theorem. 

1.2.12  Lemma.   Let  L  be  an  orthomodular  lattice,  and  let 
M  c  L  be  any  family  of  mutually  commuting  elements  of  L. 
Then  Pol(M)  is  a  Boolean  sub-orthomodular  lattice  of  L. 

Proof..   Let  p,q,r€Pol(M)  .   Apply  Proposition  1.2.7 
to  the  components  of  p,  q,  and  r  to  obtain  that  p,  q,  and  r 
commute.   Then  apply  the  Foulis-Holland  Theorem  to  obtain 
D(p,q,r) . 

1.2.13  Lemma.   Let  B  be  a  Boolean  lattice,  let  x€B,  and 
let  a  be  an  atom  of  B.   Then  either  a  s  x  or  x  <  a ' . 
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Proof,   a  =  aAl  =  aA(xvx')  =  (aAx)v(aAx').   Since 
a  is  an  atom  of  B,  0  <   aAx  *  a  and  0  *  aAx'  <   a.   If  both 
a Ax  =  0  and  aAx'  =  0,  then  a  =  0  which  is  a  contradiction. 
Hence  aAx  =  a  or  aAx'  =  a.   If  both  obtain  then  a  £  x  and 
a  *  x',  hence  a  =  0  which  is  a  contradiction.   Hence 
exactly  one  of  a  £  x,  x  £  a'  obtains. 

3.   Morphisms,  Ideals,  Filters,  and  Sections 

1.3.1     Definition.   Let  P  and  Q  be  posets.   Let  M  c  P 
and  N  c  Q.   Then  a  mapping  f  from  M  into  N  is  said  to  be 
an  order  homomorphism  in  case  x,y€M  and  x  *  y  imply  that 
xf  i  yf.   If  f  has  the  property  that,  for  all  x,y€M,  xvy 
exists  in  M  implies  xfvyf  exists  in  N  and  (xvy)f  =  xfvyf , 
then  f  is  called  a  join  homomorphism .   A  meet  homomorphism 
is  defined  dually.   If  f  is  both  a  join  homomorphism  and  a 
meet  homomorphism,  then  f  is  said  to  be  a  join -meet 
homomo  r  ph  i  s  m . 

If  M  and  N  are  sub-orthocomplemented  posets  of  P 
and  Q,  respectively,  then  a  function  f:M  — >  N  is  said  to 
be  an  ortho-homomorphism  in  case  x'f  =  (xf)'.   If  f  has  the 
property  that,  for  all  K  c  M  such  that  sup  K  exists  and  is 
in  M,  sup  (Kf)  exists  and  (sup  K)f  =  sup  (Kf ) ,  then  f  is 
said  to  be  a  complete  join  homomorphism .   A  complete  meet 
homomorphism  is  defined  dually.   A  homomorphism  which  is 
both  a  complete  join  homomorphism  and  a  complete  meet 
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homoraorphism  is  said  to  be  a  complete  join -meet 
homomorphism . 

If  f  is  a  homomorphism  of  any  type,  then  f  is 
said  to  be  a  monomorphism  from  M  to  N  in  case  f   :Mf  — >  M 
is  a  homomorphism  of  the  same  type  as  f,  f  is  said  to  be  an 
epimorphism  from  M  to  N  in  case  Mf  =  N,  and  f  is  said  to  be 
an  isomorphism  from  M  to  N  in  case  f  is  both  a  monomorphism 
and  an  epimorphism. 

1.3.2     Lemma .   Let  (L,,^,)  and  (L2,^2)  **  orthomodular 
lattices,  let  S,  and  S-  be  sub -orthomodular  lattices  of  L. 
and  L- ,  respectively,  and  let  6:S,s^   be  an  order  ortho- 
isomorphism.   Then  8  is  a  join-meet  ortho-isomorphism.   If, 
in  addition  to  the  above  hypotheses,  L,  and  L2  are  complete 
lattices  and  S,  and  S2  are  subcomplete  sublattices,  then  9 
is  a  complete  join -meet  ortho-isomorphism. 

Proof.   We  assume  that  S,  and  S2  are  subcomplete 
and  prove  that  9  is  a  complete  join-meet  ortho-isomorphism. 
The  proof  of  the  other  statement  is  merely  a  simplification 
of  the  proof  given . 

Let  M  c  S, ,  m  =  sup,  M,  and  n  =  sup2  (M0)  (where 
sup.  indicates  the  supremum  in  L.)«   Since  S,  and  S2  are 
subcomplete,  m€s,  and  n£S~;  hence  there  exists  w€S^  such 
that  w9  =  n.   We  must  show  that  w  =  m.   From  x  *.  m  for  all 
x€M,  it  follows  that  x9  <2  m8  for  all  x9€M9;  hence 
sup2  (M9)  =  n  =  w9  <2  me,  and  therefore  w  *,  m.   But  from 
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x9  *  n  =  w9  for  all  xo<FM9,  it  follows  that  x  s  w  for  all 
x€M;  hence  sup^^  M  =  m  *.  w.   Therefore  w  =  m  and  conse- 
quently 9  is  a  complete  join  homomorphism.   By  a  dual 
argument,  9  is  a  complete  meet  homomorphism.   A  similar 
argument  proves  that  9~  has  these  properties;  the  result 
follows . 


1.3.3     Definition.   A  subset  I  of  an  orthocomplemented 
poset  P  is  said  to  be  an  order  ideal  of  P  if  and  only  if 
m€l  and  n  •£  m  imply  n€l.   A  subset  F  of  P  is  said  to  be  an 
order  filter  of  P  if  and  only  if  m€F  and  m  «  n  imply  n<=F. 
If  I  (resp.,  F)  is  an  order  ideal  (resp.,  order 
filter)  on  P  with  I  ^  P  (resp.,  F  ^  L)  then  I  (resp.,  F)  is 
said  to  be  a  proper  order  ideal  (resp. ,  proper  order 
filter)  on  P.   If  I  =  {0,1}  or  I  =  P  (resp.,  F  =  {0,1}  or 
F  =  P) ,  then  I  (resp.,  F)  is  said  to  be  a  trivial  order 
ideal  (resp.,  trivial  order  filter) .   An  order  ideal  I 
(resp.,  order  filter  F)  is  said  to  be  a  principal  order 
ideal  (resp.,  principal  order  filter)  in  case  there  exists 
x€P  such  that  I  =  P(0,x)  (resp.,  F  =  P(x,l)). 

Note.   Let  I  *  L.   I  is  an  order  ideal  of  P  if 
and  only  if  the  set  F  =  {x€L:x'6l}  is  an  order  filter  of  P. 

The  following  terminology  is  not  standard. 
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1.3.4  Definition.   A  subset  S  of  the  orthocomplemented 
poset  P  is  said  to  be  a  section  of  P  in  case  S  =  IUF  where 
I  is  an  order  ideal  of  L,  F  is  an  order  filter  of  L,  and 
x€I  if  and  only  if  x'€F.   If  S  =  L(x, l)UL(0,x* ) ,  then  S  is 
called  a  principal  section  of  P  and   S  is  denoted  by  S  . 

1.3.5  Remark.   Let  P  be  an  orthocomplemented  poset. 
Then  every  section  of  P  is  the  union  of  principal  sections 
of  P. 

Proof.   Let  S  be  a  section  of  P,  then  S  =  IUF  for 
some  order  ideal  I  and  some  order  filter  F.   Then 
S  -  U{Sx:x€l}. 

1.3.6  Lemma.   Let  P  be  an  orthocomplemented  poset,  and 
let  S  be  a  section  of  P.   Then  S  is  closed  under  the  ortho- 
complementation  of  P. 

Proof.   By  Remark  1.3.5  we  need  only  show  that 
any  principal  section  S   is  closed  under  the  orthocomple- 
mentation  of  P .   We  may  assume  x  ^  0 .   If  y€S  ,  then  either 
xsyorysx*.   If  x  £  y,  then  y'  *  x'  so  that  y ' €S  .   If 
y  £  x',  then  x  £  y'  so  that  y ' €S  .   Hence  S   is  closed 
under  the  orthocomplementation  of  P. 


1.3.7  Remark .  If  S  is  a  principal  section  of  an 
orthomodular  lattice  L,  then  S  is  a  sub-orthomodular 
lattice  of  L. 
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Proof.   By  Lemma  1.1.7  we  need  only  prove  that 

the  join  (in  L)  of  any  two  elements  in  S   is  aqain  in  S 

x  x 

But  this  follows  immediately  from  the  definition  of  S  . 
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CHAPTER  2 

THE  PASTE  JOB 

1.   New  Lattices  from  Old 

2*1-1     Convention.   Throughout  this  chapter  we  assume 
that  (1^,5^,  )  and  (L2,*2,  )  are  two  disjoint  orthomodular 
lattices,  and  that  s±  c  l±   (i  =  1,  2)  are  such  that: 

(1)  {0,1}  c  Si  /  LL      (i  =  1,  2); 

(2)  s^   is  closed  under  the  orthocomplementation  of 
Ii±   (i  =  1,  2); 

(3)  there  exists  9:SX  — >  s2  such  that  9  is  an  order 
ortho-isomorphism. 

The  ambiguity  of  notation  generated  by  using  the 
symbol  S±   for  the  principal  section  and  for  the  subset  of 
hx   will  be  resolved  by  the  context  in  which  the  symbol 
appears.   Unless  otherwise  stated  S1   will  denote  the  subset 
of  L1  given  in  the  above  convention. 

2*1-2  Definition.   (1)   Let  LQ  =  LjUL^ 

(2)  Let  P1  =  {(x,y)€L0XL0:y  =  x9}. 

(3)  Let  A  =  {(x,x):x€L0}. 

(4)  Let  P  =  AUPjUP"1. 
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2.1.3     Proposition.   P  is  an  equivalence  relation  on  L0. 
Proof.   (i)  P  is  reflexive  since  A  c  p, 
(ii)  P  is  symmetric  by  Remark  1.1.3. 
(iii)  To  show  that  P  is  transitive,  we  must  prove 
that  PP  c  p.   we  first  note  that  P.P.  =  d>   since  the  range 
of  P.  is  disjoint  from  the  domain  of  P, .   For  a  similar 
reason  P~  P~  =  tf>.   We  also  note  that  P-.P7   =  a|s   and  that 

P,  P.  =  A  |  ~  ;  both  identities  are  immediate  from  the 

definition  of  P, .   We  now  compute: 

PP  =  (AUP1UP^1)(AUP1UP~1) 

=  A(AUP1UP^1)UP1(AUP1UP~1)UP~1(AIJP1UP^1) 

=  AAUAP1U(AP[1)UP1AUP1P1UP1P^1UP^1AUP^1P1UP^1P~1 

=  AUP1UP^1UP1UP1P1UP1P~1UP^:LUP^1P1UP^1P^1 

=  AUP^P^UP^UP^^UP^PjUP^P^1 

=  (AUPjUP^JUdUAlg  ua|s   U<2 

=   AUP-jUP^1   =   P. 
Hence   P   is    transitive. 


2.1.4  Definition.       (1)      Let   L  =   LQ/P. 

(2)  Let   R,    =    { ([x] , [y] )€LXL: there   exist      x.6[x]    and 
y^^[y]    such  that  x^   s^  y^l- 

(3)  Let   R2    =    {  ([x]  ,  [y])<=LXL: there   exist      x2€[x]    and 
y26[y]    such  that  x2    *2   y2}. 

(4)  Let   R  =    { ([x] , [y ] )€LXL:there   exists    [z]fL  such 
that    ([x],[z])€RjUR2   and    ( [z] , [y ] ) €RjUR2 } . 
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2.1.5      Remark.   R  =  (R,UR2)2 . 

Proof.   This  is  an  immediate  consequence  of 

2 
Definition  2.1.4  part  (4)  and  the  definition  of  (R,UR2) 


2.1.6     Lemma.   (i)   If  y  =  x8,  then  xfS,  c  L,  and 
y€S2  c  L2. 
(ii)   If  y  =  x8  and  z  =  x8,  then  y  =  z. 
(iii)   If  y  =  x9  and  y  =  z8,  then  x  =  z. 
(iv)   If  [x]?L,  then  either  [x]  is  a  singleton  set 

whose  only  element  is  in  L, -S,  or  in  L?-S?,  or  a 
doubleton  set  consisting  of  an  element  x, €S,  and 
an  element  x2^S2  such  that  x. 8  =  x_ . 
(v)   If  x1,x26[x],  y1,y2€[y],  x^  =  x2 ,  and  y^  =  y2 , 
then  the  following  are  equivalent: 

(a)  xL  *1   yL, 

(b)  x2  i2  y2, 

(c)  y*  <±  4, 

(d)  y+  *2    x2. 

Proof.   (i)  is  clear  because  the  domain  of  8  is 
contained  in  S1   which  in  turn  is  a  subset  of  L,  and  the 
range  of  8  is  contained  in  S2  which  in  turn  is  a  subset  of 
L2. 

(ii)  is  clear  because  8  is,  among  other  things, 
a  function. 

(iii)  is  clear  because  8  is  a  monomorphism. 
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(iv)  follows  immediately  from  the  fact  that 
P  =  AUPjUP^1. 

In  (v) ,  (a)  is  equivalent  to  (c)  since    is  an 
orthocomplementation  for  L,,  and  (b)  is  equivalent  to  (d) 
since    is  an  orthocomplementation  for  L~  .   Moreover  (a)  is 
equivalent  to  (b)  since  9  is  an  order  isomorphism.   Hence 
all  four  statements  are  equivalent. 

2.1.7  Notation.   If  [z]€L  is  such  that  ( [x] , [z] ) CRjURj 
and  ([z] , [y])fR1UR2,  then  we  say  that  [z]  implements 
([x],[y])€R  and  we  write  [z]:[x]R[y]. 

For  i,j€{l,2},  if  [z]€L  is  such  that  ([x],[z])€R. 
and  ( [z] , [y] )€R. ,  then  we  write  [z]:[x]R.R.[y]  and  we  say 
that  [z]  implements  ( [x]  ,  [y  ] )  f=R.  R  .  . 

In  what  follows  [x]  =  fx,},  [x]  =  {x-},  and 
[x]  =  [x,  ,x2)  mean,   respectively,  that  [x]  =  [x,  }  c  L, -S,, 
[x]  =  fx2}  c  L2~S2,  and  [x]  =  fx,,x2}  where  x,€S,,  x2€S2, 
and  x,9  =  x2 .   We  will  freely  write  [x, ]  for  [x]  whenever 
x,€[x],  and  [x,]  for  [x]  whenever  x2?[x].   A  subscript  1  or 
2  will  always  denote  the  fact  that  the  element  in  question 
is  in  L,  or  in  L2 ,  respectively.   The  home  of  unsubscripted 
elements  either  will  be  made  explicit  or  will  be  left 
conveniently  ambiguous  if  no  confusion  is  generated  by  the 
ambiguity. 

2.1.8  Lemma.   (1)   If  [z]:[x]R[y],  [x]  =  fx,},  and 
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[y]  =  Cy2 3 »  then  tz]  =  ^zi»z2^  and  xi  *i  zv 

z2    *2   *2' 

(2)   If  [x]R[y],  [x]  =  [x1,x2}l  and  [y]  =  {y1,y2l, 

then  [x]:[x]R[y]  and  [y]:[x]R[y]. 

Proof.   Ad  ( 1 ) .   One  of  [z]  =  [z^],    [z]  =  {z2) , 
or  [z]  =  {z,,z2}  must  obtain.   If  [z]  =  {z,},  then 
([z] , [y ] )€r.UR2  which  is  impossible.   If  [z]  =  {z2] ,  then 
( [x] , [z ] )€R,UR2  which  is  impossible.   Hence  [z]  =  {z.,z2}, 

xl  *i  zi'  and  z2  *2  *2* 

Ad  ( 2 ) .   By  the  use  of  the  order  homomorphism  9, 

it  is  easily  shown  that  x,  s,  y,  and  x2  *2  y2 •   The  result 

follows . 

2.1.9     Proposition.   R  is  a  reflexive,  anti -symmetric, 
and  transitive  relation  on  L. 

Proof.   (1)   R  is  reflexive  since  [x]:[x]r[x], 
(2.)   To  prove  that  R  is  anti-symmetric,  assume 
that  [z]:[x]R[y]  and  [w]:[y]R[x].   We  must  show  that 
[x]  =  [y].   Note  that  if  [x],  [y],  [z],  and  [w]  all  have 
representations  in  L,,  then  the  following  obtains: 

(I)  xx  <±   z±   «1  Yl  ^  W]_  «L  xx. 

Hence  x1  =  y,  and  [x]  =  [y].   Note  also  that  if  [x],  [y], 
[z],  and  [w]  all  have  representations  in  L2 ,  then  the 
following  obtains: 

(II)  x2  S2  z2  *2  y2  s2  w2  *2  x2. 
Hence  x2  =  y2  and  [x]  =  [y]. 
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One  and  only  one  of  the  following  cases  obtains: 


Case 

(1) 

Case 

(2) 

Case 

(3) 

Case 

(4) 

Case 

(5) 

Case 

(6) 

Case 

(7) 

Case 

(8) 

Case 

(9) 

[x]  =  [xj 

[x]  =  {X;L3 

[x]  =  {x^ 

[x]  =  {x2} 


and 
and 
and 
and 
and 
and 
and 
and 
and 


[y]  -  {yL}, 

[y]  -  ty2}, 

[y]  =  [y1#y2)» 

[y]  =  {yx}, 

[y]  =  Cy2), 

[y]  =  {y1,y2)» 

[y]  -  fyL}, 

[y]  -  {y2l, 

[y]  =  {y1»y23- 


[x]  =  {x2} 
[x]  =  {x2} 

[x]  =  {x1,x2} 
[x]  =  {x1,x2} 
[x]  =  [x1,x2] 
Cases  (1)  and  (5),  (2)  and  (4)  are  symmetric,  as 
are  Cases  (3),  (6),  (7),  and  (8).   Accordingly  we  only 
consider  Cases  (1),  (2),  (3),  and  (9). 

In  Case  (1),  (I)  obtains;  hence  [x]  =  [y]. 
In  Case  (2),  by  Lemma  2.1.8  part  (1),  we  have 
[z]  =  {z1,z2},  [w]  =  (w1,w2),  and  xL  <^   z1,  z2  *2  y2 , 

y2  ^2  w2'  wl  Sl  xl*   Hence  wi  *i  zi  and  z2  *?  w2 *   But» 
since  0  is  an  order  homomorphism,  z2  *2  w2 = w, 6  <~  z,0=z2, 
and  so  z2  =  w2 .   Moreover,  since  0  is  a  monomorphism, 

Zl  -  wl"   Hence  xl  *1  zl  =  wl  *1  xl  and  y2  *2  W2  =  22  *2  *2 
imply  that  x,  =  z,  and  y2  =  z2 .   Consequently 

[x]  =  [xjj  =  [z.]  =  [z2]  =  [y2]  =  [y]  which  is  the  desired 
result. 

In  Case  (3),  (I)  also  obtains  which  yields  a  con- 
tradiction since  no  singleton  equivalence  class  can  equal  a 
doubleton  equivalence  class.   Hence  Case  (3)  cannot  occur. 
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In  Case  (9)  we  may  assume  that  [z]  =  [w]  =  [x] 
(cf.  Lemma  2.1.8  part  (2)).   Hence  (I)  occurs  and  [x]=[y]. 

Consequently  R  is  anti -symmetric. 

(3)   To  prove  that  R  is  transitive,  we  must  show 
that 

(III)  RR  <=   R. 

2 

But   R  =    (R,UR2)      by  Remark   2.1.5,    and  hence  we   may   compute 

RR  as    follows: 
RR   =   R(R1UR2)2 

=   R(R1UR1R2UR2R1UR2) 

=    RR1URR1R2URR2R1URR2 

=    (RLUR2)  2R^U  (R]_UR2 )  2RLR2U  (RjUR2 )  ^RjU  (RLUR2)  2R2 

=    (R2UR1R2UR2R1UR2 )  R^U  (rJuR^UR^UR2;  )  R^ 

2  2         2  2   2 

U  (R1UR1R2UR2R1UR2 )  RjRjU  (R1UR1R2UR2R1UR2 )  R2 

=  (rJur1r2r1ur2rJur2r1)u(rJr2u(r1r2)  ur2r1r2ur2r1r2) 

U (R2R2R1UR1R2R1U (R^-,) ^R^R^U (R^R^UR-lR^UR^R^UR^) . 
Hence  (III)  is  equivalent  to 

(iv)     r^ur1r2r1ur2r^ur2r2urJr2u(r1r2)2ur2r2r2ur2r1r2 

UR1R2R1UR1R2R1U  (R^)  ^R^R^UR^R^UR^UR^R^UR^ 
c  R1UR1R2UR2R1UR2. 
To  prove  (IV)  we  consider  16  cases  corresponding 
to  the  16  sets  exhibited  on  the  left  hand  side  of  (IV) .   In 
each  case  we  will  show  that  the  set  in  question  is 
contained  in  one  of  the  sets  on  the  right  hand  side  of  (IV) , 
Case  (1).   If  ([x],[y])€R7,  then  there  exist 
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[p]»[q],[r]€L  such  that 

([x],[p]),([p],[q])(([q],[r]),([r],[y])fR1.   Hence  there 
exist  xL€[x],  p^tp],  qx€[q],  r^r],  and  yL€[y]  such  that 

xl  *1  pl  *1  ql  *1  rl  *1  ^1  which  implies  xL  <l   q±   <±   y  . 
Therefore  ( [x] , [q] ) , ( [q] , [y ] )€RL,  [q] : [x]R^[y ] ,  and 
([x],[yJ)€R*. 

Case  (2).   If  ([x] , [y])€R1R2R^,  then  there  exist 
[p],[q],  [r]6L  such  that  ( [x]  ,  [p]  )  <=R1,  ( [p] , [q] )€R2,  and 
([q] , [r]) , ([r] , [y] )€Rl.      By  definition  of  Rl   and  R2 , 

[p]  ■  {p1,p2}»  [q]  =fq1»q2}»  x!  *i  P]_>  p2  *2  q2'  and 

q-L  <^   r^   *1  y1.      Hence    (via    9)    P^   5i    qi    and   therefore 

2 
Xl   *1   Pl   Sl   ql   *1   rl   *1   yl  which   implies    that    [p] : [xjR^y ] , 

i.e.,     ([x],{y])€R*. 

Case  (3).   If  ( [x] , [y ] )€R2rJ,  then  there  exist 
[p],[q],[r]6L  such  that  ([x],[p])€R2  and 
([p],[q]),([q],[r]),([r],[y])(:R1.   Hence  [p]  =  fp1,P2), 

x2  *2  p2 '  and  pl  *l  ql  sl  rl  *i  ¥]_•   Therefore 
[p]:[x]R2R1[y],  i.e.,  ( [x ] , [y ] ) €R2RX . 

Case  (4).   If  { [x] , [y ] ) €R2R^ ,  then  there  exist 
[p]»[q]Jr]€L  such  that  ( [x]  ,  [p] )  ,  ( [p] ,  [q] )  €R2  and 
([q],[r]),  ([r],[y])€R]_.   Hence  [q]  =  {q1,q2}, 

x2  *2  p2  S2  q2'  and  ql  Sl  rl  Sl  yl  wnicn  implies  that 
[q]:[x]R2R1[y]. 

By  arguments  similar  to  those  used  in  Cases  (1)  - 
(4)  we  may  conclude  the  following: 
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3 
Case  (5)  .   If  ([x] , [y] )€R,R2.  then  there  exists 

[r]€L  such  that  [r] : [x]RjR2[y] . 

Case  (6).   If  ([x] , [y])6(R1R2)21  then  there 

exists  [r]6L  such  that  [r ] : [x]R1R2 [y ] . 

2 

Case  (7).   If  ([x] , [y])6R2R1R2,  then  there  exists 

[r]€L  such  that  [r] : [x]R2[y] . 

2 
Case  (8).   If  ([x] , [y] )€R2R,R2.  then  there  exists 

[r]€L  such  that  [r ] : [x]R2 [y ] . 

For  n  =  1,  2,  ....  8.  Case  16-(n-l)  is  obtained 

from  Case  n  by  interchanging  the  subscripts  1  and  2. 

Consequently  R  is  transitive. 


2.1.10    Notation.   Since,  by  the  preceding  lemma,  R  is  a 
partial  ordering  on  L,  we  write  [x]  *  [y]  whenever 
([x],[y])€R.   In  particular,  we  will  henceforth  write 
[z]:[x]  *  [y]  for  [z]:[x]R[y]. 

Moreover,  in  what  follows,  when  considering  a 
relation  such  as  [z]:[x]  *  [y] ,  the  statement  "we  may 
assume  that  there  exist  x,€[x],  z,€[z]  such  that  x.  £,  z  " 
will  sometimes  be  abbreviated  to  the  statement  "we  may 
assume  x,  *,  z," ;  also  in  case  analyses  the  abbreviated 
form  "x,  £,  z,"  means  "there  exist  x, €[x],  z,€[z]  such  that 

xi  £i  V" 


2.1.11    Definition.   Let  0.  (resp.,  1.)  be  the  zero  (resp. 
unit)  element  of  L.  (i  =  1.  2).   Define  [0]  to  be  [0.] 
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and  [1]  to  be  [1,].   Define  ':L  — >  L  by  the  following: 

![x, ]  if  there  exists  x, €L,  such  that  x,€[xl. 
1  111 

[x,  ]  if  there  exists  x„6L0  such  that  x~€[x]. 


2.1.12  Notation.   We  henceforth  write  0.  and  1. 
l      l 

(i  =  1,  2)  as  0  and  1,  respectively.  When  euphony  demands, 
the  notation  {0,1}.  will  be  utilized  to  denote  {0.,1.}.  In 
other  occurrences,  if  a  distinction  is  necessary  it  will  be 
clear  from  the  context. 

2.1.13  Lemma .   [0]  and  [l]  are  the  zero  and  unit 
elements,  respectively,  of  L. 

Proof.   If  [x]€L,  then  [x]  =  [x,]  or  [x]  =  [x-]. 
If  [x]  =  [x,],  then  [0]  *  [x]  since  0  <,  x,;  if  [x]  =  [x-]. 
we  may  similarly  conclude  that  [0]  <  [x].   Hence  [0]  is  the 
zero  element  of  L.   Dually,  [l]  is  the  unit  element  of  L. 

2.1.14  Proposition.   ' :L  — >  L  is  a  well-defined  ortho- 
complementation  for  the  poset  L. 

Proof.   ':L  — >  L  is  well-defined.   For,  if 
[x]  =  {x,},  or  if  [x]  =  tx-},  then  there  is  no  ambiguity  in 
the  definition  of  [x] '  which  is  (x  }  or  fx  },  respectively. 
If  [x]  =  {x,,x2},  then,  since  x^9  =  x2 ,  [x] '  is  unambiguous. 

Now  suppose  that  [x]  *  [a]  and  [x] '  *  [a]. 
Assume  [z]:[x]  £  [a]  and  [w]:[x]'  s  [a].   We  may  assume 
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that  x-j^  S^  z^   and  consider  only  the  following  eight 
possibilities: 


Case 

(1) 

Zl 

*1 

al' 

*I 

*1 

Wl' 

wl 

*1 

al 

Case 

(2) 

Zl 

*1 

al' 

4 

*1 

Wl> 

w2 

*2 

a2 

Case 

(3) 

Zl 

*1 

aL, 

+ 

x2 

*2 

w2  ' 

Wl 

*1 

al 

Case 

(4) 

Zl 

*1 

al' 

+ 
x2 

*2 

w2, 

w2 

*2 

a2 

Case 

(5) 

Z2 

*2 

a2, 

xl 

Sl 

Wl> 

wl 

*1 

al 

Case 

(6) 

Z2 

*2 

a2, 

# 

xl 

*1 

Wl' 

w2 

*2 

a2 

Case 

(7) 

Z2 

*2 

a2' 

+ 
x2 

*2 

w2, 

Wl 

*1 

al 

Case 

(8) 

Z2 

*2 

a2 ' 

+ 
x2 

*2 

w2, 

W2 

*2 

a2 

Ad  ( 1 ) .   xL  <L  ax  and  x*  s^  a±   imply  [a]  =  [l]. 
Ad_L2J_.   [w]  =  {w1,w2}  and  [a]  =  {a^a^.   Hence 

[a]  =  [1]. 


Xl  *1  Zl  *1  al  and  xl  *l  wl  *i  ai«   Therefore  a±   =   1  and 


Ad-HL-   [x]  =  {x1,x2)  and  [w]  =  {w^v^).   Hence 
[a]  =  [1]. 


4+ 

Xl  *1  Zl  *1  al  and  xl  *i  wi  *i  ai«   Therefore  ax  =  1  and 


Ad_i4}_.   [x]  =  {x1,x2}  and  [a]  =  {a^a^.   Hence 
Xl  *1  zl  *1  al  which  implies  x2  *2  a2.   But  x*  *2  a2  and 
hence  a2  =  1.   Consequently  [a]  =  [l]. 

Ad  ( 5 ) ■   [a]  =  {a1,a2}  and  [z]  =  {z1,z2}.   Hence 

xl  *1  zl  *1  al  and  xi  *i  wi  si  ai-   Therefore  a,  =  1  and 
[a]  =  [1]. 

Ad_j[6j_.   [z]  =  {z1,z2}  and  [w]  =  [w,,w2}.   Hence 
xl  *1  zl  which  implies  z*  ^  x*  ^  v^  and  therefore 
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Z2  &2  W2  ^2  a2  *   But  Z2  S2  a2  an<^  nence  ao  =  1« 
Consequently  [a]  =  [l]. 

Ad  ( 7 )  .   [x]  =  {x1,x2},  [w]  =  (w1,w2}) 
[z]  =  {z1,z2},  and  [a]  =  fa1,a2).   Hence  x,  ^  z^   s,  a,  and 
xl  *1  wl  Sl  al*   Therefore  a,  =  1  and  [a]  =  [1]. 

Ad  (8)  .   [x]  =  {x1,x2)  and  [z]  =  {z,,z2}.   Hence 

x2  S2  z2  S2  a2'  x2  S2  w2  S2  a2*   Therefore  a,,  =  1  and 

[a]  =  [1]. 

Hence  [x]v[x] '  exists  and  equals  [l].   Dually, 
[x]a[x]'  exists  and  equals  [0]. 

Clearly  ':L  — >  L  is  an  involution  since 

#  + 

:L, — >  L,  and  :L2 — >  l2  are  involutions.  The  verifi- 
cation that  ' :L  — >  L  is  anti-automorphic  is  immediate. 
For  if  [z]:[x]  £  [y]f  then  we  may  assume  x,  *,  z,  and  we 

need  only  check  the  cases  z,  *,  y,  and  z~  s_  y_.   In  the 

#     # 
former  case  x,  £,  y.  implies  yT  <,  x7;  hence 

r  .     _  .  +     +      #     4+ 

[yj  '  «  [xj'.   In  the  latter  case  y2  *2  z2  and  z^.    £,  x^ 

imply  that  [y]'  *  [x] ' .   Hence  ' :L  — >  L  is  an  ortho- 
complementation  for  the  poset  L. 


We  now  assume  that  the  S.  are  proper  sub- 
orthomodular  lattices  of  L. .   Then,  by  Lemma  1.3.2,  the 
order  ortho-isomorphism  9  becomes  a  join-meet  ortho- 
isomorphism.   This  allows  us  to  make  statements  such  as 
the  following:   if  [x]  =  {x^x^  and  [y]  =  (y1,y23,  then 
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*X1  Vl  yl*9  =  X2  V2  y2'  and  (xl  A  1  yl*9  =  X2  A2  y2'  i,e"  • 

[xL  vx  yj  =  [x2  v2  y2 ] ,  and  [xx  A  L  yj  =  [x2  A  2  y2 ] . 

2.1.15  Lemma.  Let  {0,l}i  *  Si  <  Li  (i  =  1,  2).  Let 
[x]€s  and  [y]€s  so  that  [x]  =  {x,.x2)  and  [y]  =  {y-,,y2}. 
Then  the  following  obtains: 

(1)  [x]v[y]  exists  in  L.  and 

[x]v[y]  =  [X]_  vx  y±]    =    [x2  V2  y2]; 

(2)  [x]A[y]  exists  in  L.  and 

[x]A[y]  =  [xL  A 1   yL]  =  [x2  A  2  y2] . 

Proof.   Let  [x]  =  {x,,x2)  and  [y]  =  {y-,,y2). 
Then,  since  S .  is  a  sublattice  of  L.  (i  =  1,  2),  x,,y,€S, 
implies  x.  v.  y,€s,;  x2,y2€S2  implies  x2  v2  y2€S2. 
Moreover  (x,  v,  y,)6  =  x,9  v  y  9  =  x2  v2  y2 ,  hence 

xl'yl  *1  xl  Vl  yl  imPlies  fxMy]  £  fx!  v!  Y]_]  "  tx2  v2  y2^ 
Now  suppose  that  [x],[y]  *  [z].   The  following 

statements  are  valid  regardless  of  the  composition  of  the 

elements  of  L  which  implement  [x]  ^  [z]  and  [y]  £  [z]. 

If  [z]  =  {z,}  or  if  [z]  =  {z,,z2},  then  x1  *,  z^ 

and  y.  *,  z..   In  this  case  it  follows  that  x,  v.  y,  £,  z,, 

and  hence  [x,  v   y  ]  s  [z]. 

If  [z]  =  {z2},  then  x2  *2  z2  and  y2  *2  z2.   In 

this  case  it  follows  that  x2  v2  y2  *2  z2,  and  hence 

[x2  V2  y2]  «  [z]. 
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We  have  shown  that,  for  [x],[y]€S, 
[x],[y]  <  [x1  V1  yL]  -  [x2  v2  y2 ] ,  and  if  [x],[y]  <  [z] 
then  [x,  V.  y,]  s  [z].   Hence  we  conclude  that  [x]v[y] 
exists  and  equals  [x,  v   y-i]  • 

2.1.16     Lemma.   Let  {0,1}.  £  S.  <  L.   (i  =  1,  2).   Let 
[x]€S  and  [y]<=L-S,  then  [x]  =  fx,,x2}  and  either  [y]  =  {y.} 
or  [y]  =  {y2} . 

(1)  If  [y]  =  {y-,},  then  [x]v[y]  exists  in  L  and 
[x]v[y]  =  [x±   v1  yi]; 

(2)  if  [y]  =  {y2},  then  [x]v[y]  exists  in  L  and 
[x]v[y]  =  [x2  v2  y2] ; 

(3)  if  [y]  =  [y-,1,  then  [x]A[y]  exists  in  L  and 
[x]A[y]  =  [xL  AL  yj; 

(4)  if  [y]  =  fy2},  then  [x]A[y]  exists  in  L  and 
[x] A[y]  =  [x2  A2  y2] . 

Proof.   Ad  { 1 ) .   [x]  =  fx,,x2}  and 

xi,yi  si  xi  vi  yi  imP1y  that  txJ»[y]  *  txi  vi  yxl •    Now 

assume    [x],[y]    £    [z].      Let   these    inequalities   be    imple- 
mented by    [u]    and    [v],    respectively.      If    [z]    =   {z,}    or   if 
[z]    =    [z,,z2],    then  x,    *,    z.    and   y,    *,    z,;    hence 
x,    v.    y,    s.    z,    which   implies   that    [x,    v,    y,]    s    [z].      If 
[z]    =    {z2),    then    [v]    =   fv^Vj),    y±   *1  v±,    v2   *2   z2,    and 

x2   *2   z2;    xl  vl  yl   *1  xl   Vl  vl   and 

^Xl    Vl   Vl^9    =   X2    V2    V2    *2    Z2;    hence    txi    vi   y i ^    *    [ZJ- 
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Hence  [x]v[y]  exists  and  equals  [x,  v  Y^' 

A  similar  argument  proves  (2).   (3)  and  (4) 
are  dual. 

2.1.17     Lemma.   Let  (0,l}i  *  Si  <  L±   (i  =  1,  2). 

(1)  If  [x]  =  {x-jj  and  [y]  =  {y^,  then  [x]v[y]  exists 
in  L  and  [x]v[y]  =  [xx  V±   y-J. 

(2)  If  [x]  =  fx2}  and  [y]  =  {y2},  then  [x]v[y]  exists 
in  L  and  [x]v[y]  =  [x~  v2  y2 ] . 

(3)  If  [x]  =  {x-jj  and  [y]  =  {y^}  ,  then  [x]A[y]  exists 
in  L  and  [x]A[y]  =  [x,  A..  y^J. 

(4)  If  [x]  =  {x2}  and  [y]  =  (y2l,  then  [x]A[y]  exists 
in  L  and  [x]A[y]  =  [x2  A2  y2 ] . 

Proof.   We  need  only  prove  (1)  since  (2)  follows 
by  symmetry;   (3)  and  (4)  are  dual. 

Clearly  [x],[y]  *  [x,  v,  y,].   Now  assume  that 
[x],[y]  «  [z]  where  [u]  and  [v]  are  the  elements  of  L  which, 
respectively,  implement  the  inequalities.   Then  both  [u] 
and  [v]  have  representatives  in  u,  and  v,,  respectively,  in 
L,  .   x.  £.  u.  and  y,  £,  v.  imply  x,  v   y   *.  u,  v   v,  .   If 
[z]  =  {z.}  or  if  [z]  =  {z,,z2},  then  clearly 
[uL  vL  v1]:[x1  VL  yL]  «  [z].   If  [z]  -  [z2],  then 
[u]  =  {uL,u2},  [v]  =  {v1,v2},  and  u2  v2  v2  *2  z2 ;  hence 
[u,  v.  v,]:[x,  v.  y.]  <    [z].   Consequently,  in  this  case, 
[x]v[y]  exists  and  equals  [x,  v.  y-j]  • 
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2.1.18    Definition.   Let  S,  <  L,  ,  and  S2  <  L2 .   Then  we 
say  that  S,  and  S-  are  corresponding  sections  of  L,  and  L2 
if  and  only  if  there  exist  M.  c  S.   (i  =  1,  2)  such  that 

(1)  ML9  =  M2, 

(2)  S,  =  U  S  #  and  S2  =  U  S  +  ,  and 

m^  m  m6M2  m 

'(3)   8|_   :S  44.2^    +  is  an  ortho-isomorphism  for  each 
s  #  mff   (me) 
nr 

ra€M,. 


Warning.   Although  a  section  need  not,  in  general, 
be  a  sublattice,  in  order  for  S,  and  S2  to  be  corresponding 
sections  of  L,  and  L2 ,  S,  and  S2  must  be  sub-orthomodular 
lattices  of  L,  and  L2 ,  respectively. 

2.1.19    Lemma.   Assume  that  S,  and  S2  are  corresponding 
sections  of  L,  and  L2 .   Under  this  assumption  if  [x],[y]€L 
are  such  that  [x]  =  {x^  and  [y]  =  (y2}>  tnen  M    *  t^* 

Proof.   Suppose  the  statement  is  false.   Then 
there  exists  [z]  such  that  [z]:[x]  <    [y],  [x]  =  [x^] , 
and  [y]  =  {y2}.   It  follows  that  [z]  =  fz-^z^,  xx  <±   z±, 
z2  <2   y2,  z^S^  and  z2€S2.   Hence  z^S^  and  z2€S  (mQ)  + 

# 
for  some  m€M,  ,  so  that  either  m  ^  z^   or  z^   ^  m.   If 

m#  *x  zL,  then  (m9)+  «2  z2  *2  y2 .   Therefore  y2€S(mQ)+  c  S2 
and  hence  [y]€S,  which  is  a  contradiction.   If  z^   ^  m, 
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then  x,  <,  z,  *,  m;  and  consequently  x,  €s  #  <^  S,  ,  i.e., 

l   i   i   i  J-   m      -L 

[x]€S.   This  is  a  contradiction.   Therefore  no  such  [z] 
exists  and  [x]  ^  [y] . 

2.1.20  Corollary.   Assume  that  S1  and  S2  are 
corresponding  sections  of  L,  and  L2  .   Under  this  assumption 
if  [x],[y]€L  are  such  that  [x]  =  {x]L}  and  [y]  =  {y2),  then 
U([x],[y])  C  S. 

Proof.   Suppose  there  exists  [u]?U( [x] , [y ] )  such 
that  [u]£s.   Then  either  [u]  =  {u^  or  [u]  =  {u2}.   If 
[u]  =  {u,},  then  [y]  «  [u],  contradicting  Lemma  2.1.19.   If 
[u]  =  {u2},  then  [x]  *  [u],  again  contradicting 
Lemma  2.1.19.   Hence  no  such  [u]  exists  and  U([x],[y])  c  S. 

2.1.21  Proposition.   Let  S,  and  S2  be  corresponding 
sections  of  L,  and  L2 .   Then  L  is  an  orthomodular  poset. 

Proof.  By  Proposition  2.1.14  L  is  an  ortho- 
complemented  poset.   Hence  we  need  only  show  that 

(1)  if  [e],[f]€L  and  [e]  J_  [f],  then  [e]v[f]  exists, 
and 

(2)  if  [e],[f]€L  and  [e]  *  [f],  then 
[f]  =  [e]v([f]'v[e])'. 

Ad  (1).  If  [e]  J_  [f],  then  [e]  <  [f]'.  If 
there  exists  e,€[e],  then  by  Lemma  2.1.19  there  exists 
f,€[f],  and  by  one  of  Lemmata  2.1.15,  2.1.16,  or  2.1.17, 
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[e]v[f]  exists  (and  equals  [e,  v,  f,]).   If  [e]  =  fe2^' 
then  by  Lemma  2.1.19,  there  exists  f2€[f]  and  hence  by  one 
of  Lemmata  2.1.15,  2.1.16,  or  2.1.17,  [e]v[f]  exists  (and 
equals  [e2  v„  f _ ] ) . 

Ad  ( 2 ) .   Assume  that  [x]  ^  [y]»   We  will  prove 
that  [y]  =  [x]v ( [x]v[y ] ' ) ' .   We  need  only  consider  two 
cases: 

Case  (i)    [x]  and  [y]  both  have  a  representative  in  L,. 
Case  (ii)   [x]  =  [x-jj  and  [y]  =  {y2}. 

Ad  (i) .   x,  s   y   and  hence,  by  Lemmata  2.1.15, 
2.1.16,  and  2.1.17,  since  L,  satisfies  the  OMI , 
[x]v([x]v[y]')'  =  [x1]v([x1]v[y*])'  =  [x1]v[x1  V]_  y#] ' 
=  [XlMx*  A1  Yl]  =  [Yl]  =  [y]. 

Ad  (ii) .   By  Lemma  2.1.19  this  case  cannot  obtain. 

Since  the  OMI  is  satisfied  in  all  consistent 
cases,  L  is  an  orthomodular  poset. 

2.1.22    Theorem.   Assume  that  S,  and  S2  are  corresponding 
sections  of  L,  and  L2 .   Moreover,  assume  L.  is  complete  and 
that  S .  is  a  subcomplete  sub-orthomodular  lattice  of  L^ 
(i  =  1,  2).   Then  L  is  an  orthomodular  lattice. 

Proof.   Since  L  is  an  orthomodular  poset,  to  show 
that  L  is  an  orthomodular  lattice  we  need  only  show  that 
[x]v[y]  exists  for  all  [x],[y]€L.   Let  [x],[y]€L.   Exactly 
one  of  the  following  must  occur: 
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(1)  [x],[y]€S, 

(2)  [x]€S,  [y]€L-S  (re-label  [x]  and  [y] 
if  necessary) , 

(3)  [x],[y]€L-S. 

Ad  (1) .   By  Lemma  2.1.15  [x]v[y]  exists. 

Ad  (2) .   By  Lemma  2.1.16  [x]v[y]  exists. 

Ad  ( 3 ) .   There  are  four  cases: 
Case    (i)      [x]  =  {x^}        and    [y]  =  {y^  , 
Case   (ii)      [x]  =  {x^    and    [y]  =  {y2l» 
Case  (iii)      [x]  =  [x2]    and    [y]  =  fy^, 
Case   (iv)      [x]  =  {x2}    and    [y]  =  {y2}. 

By  symmetry  we  need  only  consider  Cases  (i)  and 

(ii). 

Ad  ( i ) .   By  Lemma  2.1.17  [x]v[y]  exists. 

Ad  (ii).   First  note  that  U([x],[y])  is  non-empty 
since  it  contains  [l],  and  that,  by  Corollary  2.1.20, 
U([x],[y])  c  S.   Let  Mx  =  {z^there  exists  [z  ]€U(  [x]  ,  [y  ] ) 
such  that  [z]  =  {z,,z2}}.   Now  inf.  M,  (as  computed  in  L,) 
exists  since  L,  is  complete.   But  since  S,  is  subcomplete, 
inf  M,,  as  computed  in  S, ,  exists  and  equals  inf.  M.  .   Let 

z(1)  =  infL  M1.   Let  z(2)  =   z(1,9,  let  [z]Q   =    [z(1)] 

(2 ) 

=  [z    ],  and  let  M2  =  [z2: there  exists  [ z ]€U( [x] , [y ] )  such 


that  [z]  =  {z.,z2}}.   Then  by  Lemma  1.3.2 

(2 ) 

zv  '  =  inf2  {z19:z1€M13  =  : 

S2  since  S2  is  subcomplete 


( 2 ) 
zK         =  inf2  {z.Brz,  €M,3  =  inf2  M2  =  ^"nf  M2 '  as  comPuted  ^n 
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We  claim  that  U([z]Q)  =U([x],[y]).  For, 

x,  £,  inf,  M,  =  z*  '    and  y2  *2  inf2  M2  =  z *  imply  that 

[x],[y]  s  [z]Q.   Hence  U([z]Q)  c  u([x] , [y ] ) .  Moreover,  if 

[z]€U([x], [y]) ,  then  by  Corollary  2.1.20   [z]  =  {z1,z23, 

z*  '  £,  z,,  and  z*    *2  z2;  hence  [z]Q  *  [z],  i.e., 

[z]€U([z]Q).   Therefore  U([z]Q)  =U([x],[y]).  Consequently 
L  is  an  orthomodular  lattice. 

2.1.23    Example .   If  S.  is  not  a  section  of  L. ,  then  L 
need  not  be  a  lattice.   For  example,  for  i  =  1,  2,  let  L^ 
be  the  Boolean  lattice  given  in  Figure  2. 


Figure  2 


Let  S.  =  [0,  l,x.  ,x.' }  .   Then  S.  is  not  a  section  of  L^ . 

Form  L  as  in  Definition  2.1.4.   (The  quotes  about  a^  b^, 

m.  ,  and  n.  indicate  that  a^  ?   a2 ,  bL9  t   b2 ,  mL9  ±   m2 ,  and 

n,Q  t   n2  in  violation  of  Notation  2.1.7.)   Then 

[ "a, " ]v[ "b2"]  does  not  exist  since 

{["m1"],["n2"],[l]}  =  U(["a1"],["b2"])  has  no  smallest  element. 
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2.1.24    Example .   The  following  example  illustrates  the 
fact  that  if  the  sub-orthomodular  lattice  Si  is  not  a  sub- 
complete  sub-orthomodular  lattice  of  the  complete  ortho- 
modular  lattice  L.  (i=l,  2),  then  L  need  not  be  a  lattice. 

Let  L,  be  the  power  set  of  an  infinite  set  M,  and 
let  S,  be  the  sub-orthomodular  lattice  of  L,  consisting  of 
all  finite  or  co-finite  subsets  of  L,.   (Recall  that  a 
co-finite  subset  of  M  is  a  subset  of  M  whose  complement  in 
M  is  finite.)   Let  L~  be  a  disjoint  "copy"  of  L,.   Then 
there  exists  a  natural  ortho-isomorphism  cc:L,^L2-   Let 
9  =  cpL   and  let  S2  =  S-,0.   Then  Q:S,5=s2  is  an  ortho- 
isomorphism  mapping  S,  onto  S2  .   Clearly  S,  and  S2  are 
corresponding  sections  of  L,  and  L2 .   Moreover,  L.  is 
complete,  but  S.  is  not  a  subcomplete  sub-orthomodular 
lattice  of  L.   (i  =  1,  2).   Form  L  as  ir  Definition  2.1.4. 

To  show  that  L  is  not  a  lattice,  consider  two 
subsets  X  and  Y  of  M  which  are  neither  finite  nor  co-finite 
and  such  that  XUY  is  not  co-finite.   Let  x  be  the  element 
of  L,  which  corresponds  to  X  and  let  y  be  the  element  of  L2 
which  corresponds  to  Y.   Then  xcL,-S,  and  y€L2~S2.   Suppose 
there  is  a  [z]<tL  such  that  [z]  =  [x]v[y].   Then  by 
Corollary  2.1.20,  [zj^S,  and  hence  [z]  =  {z,,z2}.   Let  Z  be 
the  subset  of  M  corresponding  to  z,  (and  z_) .   Since 
XUY  c  Z,  Z  is  a  co-finite  subset  of  M.   But,  since  XUY  is 
not  co-finite,  there  exists  w€Z-(XUY)  such  that  Z-[w}  3  XUY, 
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Let  V  =  Z-{w}  and  let  v  be  the  element  of  L,  which 
corresponds  to  V.   Then  [ v]€U( [x] , [y] )  but  [z]  4    [v].   This 
contradicts  the  fact  that  [z]  =  [x]v[y].   Hence  [x]v[y] 
does  not  exist  and  L  is  not  a  lattice. 

The  poset  L  given  in  the  above  example  is  of 
interest  for  another  reason.   By  Proposition  2.1.21  L  is  an 
orthomodular  poset.   Hence  L  is  an  example  of  an  ortho- 
modular  poset  which  is  not  a  lattice.   The  only  other  known 
example  of  such  a  poset  is  a  finite  poset  given  by 
M.  F.  Janowitz  in  [5]. 

2.1.25    Example .   Let  L,  and  L2  be  given  by  the  following 
Hasse  diagrams: 


Ll  = 


=  L, 


Figure  3 


Figure  4 


Let  S,  =  S   ,  let  S-  =  S   ,  and  let  c8  =  x  (thereby  deter- 
1    c '       *■  x' 

mining  9).   Apply  Theorem  2.1.22  to  L^,  L2 ,  S^,  S2,  and  9 
(noting  that  all  of  the  hypotheses  are  satisfied)  to  obtain 
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the  following  orthoraodular  lattice  (for  simplicity  of 
notation,  we  write  z  for  [z]). 


L  = 


Figure  5 


This  lattice  will  be  used  in  the  following  proposition. 


2.1.26    Proposition.   Let  the  hypotheses  of  Theorem 
2.1.22  be  satisfied,  then  the  lattice  L  of  the  conclusion 
of  Theorem  2.1.22  is  complete.   Moreover,  if  L^  and  L2  (of 
that  theorem)  are  atomic,  then  L  is  atomic  and  the  atoms  of 
L  are  of  the  form  [m]  where  m  is  an  atom  of  either  L,  or 
L-;  however,  not  every  element  of  L  of  the  form  [x],  where 
x  is  an  atom  of  L,  or  L2,  need  be  an  atom  of  L. 

Proof.   To  show  that  L  is  complete ,  let  M  be  any 
subset  of  L.   Let  N  =  f[x]€M:there  exists  x^tx]},  let 
N,  =  (x:x€L,  and  [x]€N}»  let  n  =  sup,  NL  (the  supremum 
exists  since  L,  is  complete),  let  P  =  M-N,  let 
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P2  =  {x:x€L2,  [x]6M,  and  [x]  =  (x2)},  and  let  p  =  sup2  P2 
(the  supremum  exists  since  L2  is  complete) . 

We  claim  that  sup  N  exists  and  equals  [n].   It  is 
clear  that  [n]  2  [x]  for  all  [x]€N.   Assume  that  [z]  2  [x] 
for  all  [x]€N.   If  there  exists  z,€[z],  then  z,  2,  x,  for 
all  x€N,;  hence,  in  this  case,  z,  2  n  so  that  [z]  >  [n]. 
If  [z]  =  fz2},  then  for  each  x6N,  there  exists 
[w]   =  {w, ,w2}  such  that  z2  22  w2  and  w.  2,  x.   Hence 
w,  2..  n  so  that  [w]  2:  [n].   Consequently  sup  N  exists  and 
equals  [n] . 

We  now  claim  that  sup  P  exists  and  equals  [p]. 
It  is  clear  that  [p]  2  [x]  for  all  [x]€P.   Assume  that 
[z]  2  [x]  for  all  [x]€P.   If  there  exists  z2€[z],  then 
z2  22  x  for  all  x€P2;  hence,  in  this  case,  z2  22  p  so  that 
[z]  2  [p].   If  [z]  =  {z,},  then,  for  each  xf P2 ,  there 
exists  [w]   =  {w, ,w2}  such  that  z,  2.  w,  and  w„  22  x. 
Hence  w2  22  P  so  tnat  tzl  s  [p] •   Consequently  sup  P  exists 
and  equals  [p] . 

Since  L  is  a  lattice  [n]v[p]  exists  in  L.   We 
claim  that  [n]v[p]  =  sup  M.   Clearly  [n]v[p]  2  [x]  for  all 
x€M.   If  [z]  2  [x]  for  all  [x]€M,  then  [z]  2  [n],  [z]  2  [p], 
and  therefore  [z]  2  [n]v[p].   Consequently  sup  M  exists  and 
equals  [n]v[p].   Since  L  is  orthocomplemented,  inf  M  also 
exists.   Therefore  L  is  complete. 

To  show  that  L  is  atomic  provided  L,  and  L2  are 
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atomic,  let  [x]  be  any  non-zero  element  of  L.   Then  we  may 
assume  there  exists  a  representative,  x,  ,  of  [x]  from  L,  . 
Since  L,  is  atomic,  there  exists  an  atom  a-i^L-i  such  that 
a,  *,  x,  .   Either  [a-,  ]  is  an  atom  of  L  or  there  exists 
[y]€L  such  that  [0]  <  [y]  <  [a,].   Assume  the  latter,  then 
[y]  =  fy?}*  anc*  since  L2  is  atomic,  it  follows  that  y2 
dominates  some  atom  b2  of  L2 .   Then 

[0]  <  [b2]  s  [y]  <  [a1]  *  [x].   Now  [b2]  is  an  atom  of  L, 
for,  if  it  were  not  then  either  a,  or  b2  would  fail  to  be 
an  atom  in  L-,  or  L2,  respectively.   Hence  every  non-zero 
element  of  L  dominates  some  atom  [m]  of  L  where  m  is  either 
an  atom  of  L,  or  an  atom  of  L2 . 

To  show  that  not  every  element  of  L  of  the  form 
[x],  where  x  is  an  atom  of  L,  or  L2 ,  need  be  an  atom  of  L 
consider  the  following  lattices: 


L  = 


Figure  6 
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Let  L^  be  the  (Boolean)  lattice  given  in  Figure  6, 
let  SL  =  {0,1, p,p' ,k,k' ,h,h'},  let  L2  be  the  (orthomodular) 
lattice  given  in  Figure  5,  let  S~  =  {0, l,a,a ' ,b,b ' ,c,c' } , 
and  let 

8  =  {(0,0),(l,l),(a,p'),(b',k'),(c',h'),(a\p),(b,k),(c,h)}. 
Apply  Theorem  2.1.22  to  obtain  the  lattice  given  in  Figure 
7.   (Change  the  notation  by  dropping  the  brackets  and 
representing  all  two-element  equivalence  classes  by  the 
representative  in  L. . ) 


Figure  7 
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Now  [p']  =  [a]  is  not  an  atom  of  L  but  a  is  an  atom  of  L~. 
Hence  not  every  element  of  L  of  the  form  [x],  where  x  is  an 
atom  of  L,  or  L~ ,  need  be  an  atom  of  L. 

2.   A  Partial  Converse 

2.2.1     Remark .   We  have  shown  that  if  an  equivalence 
relation  is  defined  on  the  union  of  two  disjoint  ortho- 
modular  lattices  in  such  a  way  that  elements  of  isomorphic 
sections  (of  a  certain  type)  are  equivalent  to  one  another, 
then,  upon  "dividing  out"  this  equivalence  relation,  a  new 
orthomodular  lattice  is  obtained.   (We  pictorially  think  of 
the  elements  of  one  section  as  being  "pasted"  to  the 
corresponding  elements  of  the  other  section.) 

We  now  prove  a  partial  converse  of  Theorem  2.1.22. 
We  maintain  Convention  2.1.1  and  make  the  further 
assumption  that  L  (cf.  Definition  2.1.4)  is  an  orthomodular 
lattice.   After  obtaining  some  preliminary  more  general 
information,  we  make  the  additional  assumption  that  L,  and 
L2  are  complete  Boolean  lattices. 

The  preliminary  information  necessary  (cf.  Lemma 
2.2.2,  Corollary  2.2.3,  and  Lemma  2.2.4)  is  concerned  with 
comparabilities  which  may  not  obtain  and  restrictions  on 
those  that  may.   These  observations  form  the  crux  of  our 
main  arguments . 
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2.2.2      Lemma.   Assume  that  L  is  an  orthomodular  lattice 
and  that  Si  <  h±.      Let  [z ] , [x] , [y ] , [u]€L  be  such  that 
[z]  *  [x],[y]  and  [x],[y]  «  [u]. 

(1)  If  [x]  =  {x1}  and  [y]  =  {y21f  then  [u]€s. 

(2)  If  [x]  =  {x2}  and  [y]  -  [y^,  then  [u]€S. 

(3)  If  [x]  =  fx^  and  [y]  =  {y2},  then  [z]€s. 

(4)  If  [x]  =  {x2}  and  [y]  -  [y^,  then  [z]€S. 
Proof.   (2)  follows  from  (1)  by  symmetry;  (3)  and 

(4)  are  dual  to  (1)  and  (2),  respectively.   Hence  we  need 
only  prove  (1) . 

Suppose  that  (1)  is  false.   Then  either  [u]  =  {u  }, 
or  [u]  =  {u2}  obtains.   We  may  assume  that  [u]  =  {u,}.   Now, 
Ul  Sl  xl'  and  there  exists  [w]€s  such  that  u.  s,  w,  and 
w2  >2   y2.   Let  [a]  =  [u]A[y]',  then  [a]'  =  [y]v[u]'.   Since 
L  is  an  orthomodular  lattice  and 
(i)  [y]  «  [w]  *   [u], 

by  the  OMI  and  DOMI  we  have 
(ID  [u]  =  [y]v([u]A[y]')  =  [y]v[a] 

and 

(HI)  [y]  =  [u]A([y]v[u]')  =  [u]A[a]«. 

Moreover,  because  of  (I),  by  taking  the  infimum  of  both 
sides  of  (III)  with  [w],  we  obtain 

[y]  =  [w]A[y]  =  [w]A([u]A[a]') 

=  ([w]A[u])A[a]'  =  [w]A[a]', 
i.e . , 
(IV)  [y]  =  [w]A[a] '. 
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If  there  exists  a,€[a],  then,  since  S.  <  L.   (cf.  Lemmata 
2.1.15  and  2.1.16),  by  (IV)  we  have 

[Yo^  =  JViWa,]  =  fwn  Ai  ai]  •   Hence  [y]£S,  contradicting 
the  fact  that  [y]  =  [y2}«   If  there  exists  a2€[a],  then, 
since  S.  <  L.   (cf.  Lemmata  2.1.15  and  2.1.16),  by  (II)  we 
have  [u1]  =  [y2N[a2]  =  tv2  V2  a2-'*   Hence  lu^s 
contradicting  the  fact  that  [u]  =  [u, }. 

2.2.3  Corollary.   Assume  that  L  is  an  orthomodular 
lattice  and  that  S.  <  L.  .   If  x,€L,-S,  and  y^L^-S,,  then 
[x1]v[y2]€s.   If  x2€L2-S2  and  y^I^-S^  then  [xjMy^es. 

Proof .   To  prove  the  first  statement  let 
[x,]v[y  ]  =  [u]  in  Lemma  2.2.2.   The  second  statement 
follows  similarly. 

2.2.4  Lemma.   Assume  that  L  is  an  orthomodular  lattice 
and  that  Si  <  L^ .   Then  there  do  not  exist  [a],[b]€L  such 
that  both  [a]  £  [b]  and  either 

(1)  [a]  =  {a^,  and  [b]  -  {b2},  or 

(2)  [a]  =  {a2),  and  [b]  =  {b]_}. 

Proof.      By   symmetry  we   need   only   prove    (1). 
Suppose   the   statement   is    false,    then   there   exists    [x]€L 
such   that    [x]:[a]    £    [b],     [a]    =    fa^ ,    and    [b]    =   02}.       Then 
[x]€S,    and,    since    [a]    *    [x]    s    [b] ,    by   the   DOMI  we   have 
[a]    =    [b]A([a]v[b] ') .      Hence 
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[a]  =  [x]A[a]  =  [x]A([b]A([a]v[b]'))  =  ( [x]a [b] ) a( [a ]v[b] ' ) 

=  [x]A([a]v[b]'), 
and  therefore 

[a]  =  [x]A([a]v[b]'). 
But  by  Corollary  2.2.3  [a]v[b]'€S  and  [x]€S.   Hence  [a]€S, 
which  is  a  contradiction.   Therefore  no  such  elements 
exist . 

Thus  ends  our  preliminary  results.   We  are  now 
prepared  to  deal  with  Boolean  lattices.   Henceforth,  in 
addition  to  Convention  2.1.1  and  the  assumption  that  L  is 
an  orthomodular  lattice,  we  assume  that  L,  and  L„  are 
complete  Boolean  lattices.   In  each  of  the  following 
results  all  assumptions  augmenting  Convention  2.1.1  will  be 
made  explicit.   With  the  exception  of  direct  reference  to 
the  lattices  L,  and  L~  of  Convention  2.1.1,  we  will  denote 
a  Boolean  lattice  by  the  symbol  B. 

2.2.5     Lemma .   Let  B  be  a  Boolean  lattice,  and  let  T  be 
a  proper  sub-orthomodular  lattice  of  B.   If  z€B  is  such 
that  B(0,z)  C  T,  then  there  exists  m€B(z,l)  such  that  m^T. 

Proof.   Suppose  the  statement  is  false.   Then 
there  exists  z£B  such  that  B(0,z)  c  t  and  B(z,l)  <=  T.   Then 
B(0,z')  c:  t  since  T  is  a  sub-orthomodular  lattice  of  B. 
Let  x€B.   Then  x  =  (xAz)v(xAz')  and  consequently  x€t  since 
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xAz€T  and  xAz'€T.      Therefore   B  c   T,    i.e.,    B   =  T,    which 
contradicts   the    fact   that   T  is   a   proper   sublattice   of   B. 

2.2.6  Lemma.      Let  B  be   a    complete   Boolean    lattice.      Let 

T  be   a   subcomplete   sub-orthomodular    lattice   of   B.      Let 
M   =   {x€B:B(0,x)    c  T} .      Let   c   =  sup  M.      Then   c€M  and,    for 
all  x€B,    B(0,x)    c  T  if   and   only   if  x  *    c. 

Proof_.      To   prove    that   c€M,    it   suffices    to   show 
that   B(0,c)    rr  T.      Let   a    C    c.      Then 

a    =  aAc   =  aA(sup  M)    =   sup    {aAm:m€M}.      But,    for   all  m€M, 
(aAm)€T  since   aAm  £  m  and   B(0,m)   c  t.      Moreover,    since   T  is 
a   subcomplete   sub-orthomodular    lattice   of   B,    a£T. 
Consequently  B(0,c)   c  t. 

Now  if  x€B  is  such  that  B(0,x)  c  t,  then  x€M. 
Hence  x  €  c.  Moreover,  if  x6B  is  such  that  x  *  c,  then 
B(0,x)    c  B(0,c)    c   T. 

2.2.7  Lemma..      Let  each  L±   of  Convention   2.1.1  be   a 

complete   Boolean    lattice,    let   each  S±   be   a    subcomplete    sub- 
orthomodular    lattice    of   E^,    let  M.    =    fx€L. :L. (0,x)    c   S.}, 
and    let   c±    =  sup  Mi      (i   =    1,    2).      Then 

(1)  L^O,^)    c   si,    i.e.,    c±6Mi, 

(2)  L.(0,x.)    c  s.    if  and   only   if  x.    *.    c, 

ill  -*  l      i      i' 

(3)  x€Ml   if  and   only   if  x9cM2,    and 

(4)  C;Ln  =  c2. 
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Proof.       (1)    and    (2)    are    immediate    consequences   of 
Lemma    2.2.6. 

To  prove    that   if  x€M,    then  x9€M2,    assume   that   the 
statement   is    false.      Then   there  exist  x€M,    and  m€L2  (0,x9)-S2. 
Also,    by  Lemma   2.2.5   there   exists   n^L, -S,    such  that 
x  <  n   <   1.      Then    [m]    <    [x]    <    [n]   which   contradicts   Lemma 
2.2.4   since  m€L2-S2,    x€s,  ,    and  n€L,-S,.      Hence    if  x6M,  , 
then  x9€M2.      A   similar   argument  utilizing   9~      in   place   of    9 
proves   the   converse.      Hence    (3)    is   proved. 

Now  by    (3)    and   the    fact   that    9   is   a    complete    join 
homomorphism    (cf.    Lemma    1.3.2) 

c,9    =   sup   fm9:m£M,}    =  sup   {m:m€M2}    =   c2 .      Hence    (4)    is 
proved . 


2.2.8  Lemma.      Let  each  L.    of  Convention   2.1.1  be   a 

complete   Boolean    lattice,    let  each  S.    be   a   subcomplete 
sub-orthomodular    lattice   of   L. ,    let 

M.    =    (x€Li:Li(0,x)    C  Sj},    and    let    ^    =   sup  Mi       (i    =•    1,    2) 
Then   the    following   statements   are   valid. 

(1)  If   x6S,-S   #,    then    there   exists   a€L, -S,    such 
that  a  <,    x. 

(2)  if  x€S-,-S  #,    then   there   exists   b€L,-S,    such 
that  x  <,    b. 

(3)  If  x€S2-S    +,    then   there   exists   a€L2~S2    such 
that  a  <2   x. 
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(4)   If  x€s2-S  +,  then  there  exists  b€L2-S2  such 

that  x  <2  b. 

Proof.   Ad  ( 1 ) .   Let  x€S,-S  #,  then  x  4   c.   Hence 

x      cl 

by  Lemma   2.2.7   part    (2)      L(0,x)   <£  S,,    i.e.,    there   exists 

a€L,-S,    such  that   a  <,    x. 

Ad  ( 2 ) .   Let  x€S, -S  #  and  suppose  that  there  does 
i   cl 

not  exist  b€L.-S.  such  that  x  <,  b.   Then  L(x,l)  c   S,  so 

that  L(0,x#)  c  s,.   Hence  by  Lemma  2.2.7  part  (2)   x#  «   c, 

and  therefore  x€S  #,  which  is  a  contradiction.   The  result 

cl 
follows . 

Ad  (3)  and  (4) .   These  are  proved  by  noting  the 

symmetry  of  the  hypotheses. 


2.2.9     Proposition.   Let  each  L.  of  Convention  2.1.1  be 
a  complete  Boolean  lattice,  let  each  S .  be  a  subcomplete 
sub-orthomodular  lattice  of  L. ,  let  M-  =  fx€L, :L. (0,x)  cs . } , 
and  let  c.  = sup  M.  (i  =  1,  2).   Then  S,  =  S  #  and  S9  =  S  +. 

Proof.   By  the  symmetry  of  the  hypotheses  we 
need  only  prove  that  S,  =  S  #.   By  definition  of  c,  , 

S„#  <=  s,  .   To  show  that  S,  <r  s  it,    assume  that  the  statement 
c  y    i  l    c  y 

is  false.   Then  there  exists  x€S,-S  #.   By  Lemma  2.2.8 

cl 

part  (1)  there  exists  a€L,-S,  such  that  a  <,  x.   Moreover, 
x86S2-Sc+,  and  by  Lemma  2.2.8  part  (4)  there  exists  b€L2~S2 

such  that  x9  <2  b.   Then  [a]  <  [x]  <  [b],  aeL^S^  x€S,, 
and  b€L2~S2  which  contradicts  Lemma  2.2.4. 
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The    following  theorem  is   now   immediate. 
2.2.10  Theorem.      Let    (1^,^,*)    and    (L2,*2,+)    be   two 

disjoint   complete   Boolean    lattices   each  of   cardinal   number 
strictly    larger   than   two.      Let   S.<L.       (i    =   1,    2)    be 
subcomplete   sub-orthomodular    lattices   of   L  such  that   there 
exists   an  ortho-isomorphism   e:S,^S2.      Let   L~    =  L.UL-,,    let 
Px    =    {(x,y)€L0XLQ:y   =  x9},    let   P   =   AUP^P^1.       (By 
Proposition   2.1.3   P   is   an  equivalence   relation  on  Ln.) 
Let   L   =  L0/P.      Then   L   is   an   orthomodular    lattice    if   and 
only   if   there   exists    c.€L,    and   c2€L2    such   that  S,    =  S  #  and 

S2    =   Sc+* 

Proof .   Assume  that  L  is  an  orthomodular  lattice. 

Let  M.  =   {x^Li:Li(0,x)  C  S.},  and  let  c.  =   sup  Mi 

(i  =»  1,  2).   Then  by  Proposition  2.2.9   S,  =  S  #  and 

S-  =  S  +.   Conversely,  if  S,  =  S  #   and  S9  =  S  +,  then  by 

c2  cl  c2 

Theorem  2.1.22  L  is  an  orthomodular  lattice. 


3.   Variation  on  a  Theme 

In  case  S.  and  S-  consist  of  only  two  elements 
{0,1},  L  is  said  to  be  the  horizontal  sum  (disjoint  sum)  of 
L,  and  L2 ,  and  L  is  written  HS(L,,L2).   The  simplicity  of 
the  operation  HS  allows  us  to  make  a  more  general 
definition . 


2.3.1     Definition.   Let  (L  ,<  ),  a6l,  be  a  family  of 

a  '  a 
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orthomodular  lattices  of  cardinality  larger  than  2,  indexed 

JjL 

by  the  set  I,  where   I  >  1,  such  that  if  a  and  B  are 

distinct  elements  of  I,  then  L  0Lo  =  0.   Let  hn   =    U  L , 

a      B  u        a€l  a 

let   1     and   0     denote   the   unit  and  zero,    respectively,    of 

L    .      Define   a   relation  P,    on  L_  by 
a  1  0 

P      =   { (x,y)€LQXL0: there   exist  a, 661    such  that  x  =   la   and 

y   =   1B,    or   x  =  0a   and  y   =      Og}UA 
where   A   =   { (x,x) :x€LQ) .      PL   is   clearly   an  equivalence 
relation.      Let   L  =  L0/P.      Then   L  is    called   the   horizontal 
sum    (disjoint   sum)    of   the    lattices   La ,    written 
L   =  HS(La:a€l) . 


2.3.2  Remark .      If    [x],[y]€L,    then  we  write    [x]    *    [y]    in 

case   there  exist   representatives   x€[x],    y€[y],    and  a€l   such 
that  x,y€L     and  x  *      y,   where   *      is    the   partial   ordering  in 

V 

«  is  easily  seen  to  be  a  partial  order  for  L; 

moreover,  for  any  a€l,  [0  ]  and  [1  ]  are  the  zero  and  unit, 
respectively,  for  L.   Since  [0  ]  and  [1  ]  are  independent 
of  a,  we  write  [0]  for  [0  ],  [l]  for  [la]. 

The  orthocomplementations  in  L   induce  an  ortho- 
complementation  in  L  defined  as  follows: 

for  [xa]€L,  [xa]'  =  [x£] 
where  x*  is  the  orthocompleraent  of  x   in  L  .   Since,  for 

0  ,1  ?L  ,  0'  =1   and  1*  =  0  ,  and  since  all  other 
a  a      a    a      a    a 
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equivalence  classes  are  singletons,  ':L  — >  L  is  a  well- 
defined  orthocomplementation  for  L. 

2.3.3  Lemma .   Let  L  =  HS(L  :a€l).   Then  L  is  an  ortho- 

a 

modular  lattice. 

Proof.   Let  [x],[y]€L.   Then  an  immediate  conse- 
quence of  the  definition  of  *  is  the  fact  that  [x]v[y] 
exists  and 

[x  v   y]  if  there  exists  a€l  such  that  x,y€L  . 
[x]v[y]  =   /  [1]  if  there  exists  a,B€I  such  that  a  ?   0, 

x€L  ,  and  y£LR« 
Since  L  is  an  orthocomplemented  poset  such  that  the 
supremum  of  every  pair  of  elements  exists  in  L,  it  follows 
that  L  is  an  orthocomplemented  lattice .   To  prove  that  L  is 
an  orthomodular  lattice,  let  [x]  *  [y].   If  [x]  =  [0], 
[x]  =  [1],  [y]  =  [0],  or  [y]  =  [l],  then  the  computation  of 
the  OMI  is  trivial.   If  none  of  these  hold,  then  [x]  and 
[y]  are  singletons  whose  only  representatives  are  x  and  y, 
respectively,  and  there  exists  a€l  such  that  x,y€L  .   Hence 
[x]V([y]A[x]')  =  [x]v([y]A[x'])  =  [x]v[y  Aa  x«] 

=  [x  v   (y  A   x')]  =  [y].   Therefore  L  is  an 
orthomodular  lattice. 

2.3.4  Definition.   Let  P  be  an  orthocomplemented  poset. 
Then  a  section  S  of  P  is  said  to  be  simple  if  and  only  if 
S-{0,1}  consists  only  of  atoms  and  co-atoms  of  P. 
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The  following  theorem  is  a  variation  of  Theorem 
2.1.22.   The  function  8  is  no  longer  required  to  be  an 
order  homomorphism,  and  additional  assumptions  are  made  on 
L,,  L2 ,  S,,  and  S2. 

2.3.5     Theorem.   Let  S .  be  a  simple  section  of  the 
orthomodular  lattice  L.   (i  =  1,  2),  and  let  Q:Sl^S2   be  an 
ortho-isomorphism.   Assume  that  L,  =  HS(L  :a€l),  for  some 
index  set  I,  and  that,  for  any  a€i,  S,nL  has  cardinal 
number  2  or  4.   Moreover,  assume  that  06  =  0  and  that  x€S, 
and  x  an  atom  of  L,  imply  x6  is  an  atom  of  L2 .   Define  P, 
R,  L,  and  '  as  in  Definitions  2.1.2,  2.1.4,  and  2.1.11. 
Then  L  is  an  orthomodular  lattice. 

Proof.   The  proof  that  P  is  an  equivalence 
relation  is  exactly  the  same  as  in  Proposition  2.1.3. 
However,  since  6  is  not  an  order  isomorphism,  the  proof 
that  R  is  a  partial  order  is  not  the  same  as  Proposition 
2.1.9,  but  it  follows  the  latter  proof  closely  enough 
that  we  shall,  in  general,  only  point  out  those  parts  which 
are  different.   (In  this  proof  the  symbols  (I),  (II), 
(III) ,  and  (IV)  refer  to  the  comparabilities  bearing  these 
labels  and  appearing  in  the  proof  of  Proposition  2.1.9; 
moreover,  all  unidentified  elements  are  defined  in  the 
corresponding  parts  of  the  proof  of  Proposition  2.1.9.) 

(1)  R  is  reflexive  since  [x]:[x]r[x], 

(2)  To  prove  that  R  is  anti-symmetric,  assume 
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that  [z]:[x]R[y]  and  [w]:[y]R[x].   We  must  show  that 

[x]  =  [y].   There  are  nine  cases  as  listed  in  Proposition 

2.1.9.   We  may  assume  { [x] , [y ] }n{ [ 0] , [ l] }  =  t>. 

Case  (1).   [xl  =  {x^  and  [y]  =  [y^.      Since  S1 
is  a  simple  section  (I)  obtains. 

Case  (2)  .   [x]  =  {x^  and  [y]  =  {y2l.   [z]  must 
be  an  atom  or  a  co-atom  of  L.   Each  possibility  is  contra- 
dictory. 

Case  (3).   [x]  =  [XjJ  and  [y]  =  {y1>y2}.   [x]R[y] 
implies  [y]  is  a  co-atom  and  [y]R[x]  implies  [y]  is  an 
atom.   Hence  [x]  =  [y]  (which  in  this  case  is  a 
contradiction) . 

Case  (4).   [x]  =  {x2}  and  [y]  =  {y]_1.   As  in 
Case  (2)  this  is  contradictory. 

Case  (5).   [x]  =  {x2}  and  [y]  =  {y2J.   Since  S2 
is  a  simple  section  (II)  obtains. 

Cases  (6),  (7),  and  (8)  are  resolved  as  in 
Case  (3) . 

Case  (9).   [x]  =  {x^x^  and  [y]  =  {y1,y2}. 
Suppose  [x]  ^  [y] .   Then  [x]R[y]  implies  x,  is  an  atom  but 
not  a  co-atom  of  L,  and  y,  is  a  co-atom  but  not  an  atom  of 
L, ;  [y]R[x]  implies  y,  is  an  atom  but  not  a  co-atom  of  L^. 
This  is  a  contradiction. 

(3)   To  prove  that  R  is  transitive  we  must  again 
consider  the  sixteen  cases  provided  by  (IV).   Cases  (1), 
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(3),  (4),  and  (5)  are  proved  exactly  as  before.   Case  (2) 

2 
is  resolved  as  follows:   If  [x]  =  [0],  then  [r]:  [x  ]r,  [y  ]  .   If 

[x]  =  [y],  then  [x] : [x]R^[y ] .   If  [y]  =  [l],  then 

2 

[p] : [x]R.[y] .   Hence  we  may  assume  [0]  ^  [x],  [x]  ^  [y]  , 

and  [y]  ^  [l].   Then  [xj  =  [p]  or  [p]  =  [y].   in  the  former 

2 

case  [p]  =  [q]  implies  [q] : [x]r,  [y ] ,  and  [p]  ^  [q]  implies 

[q]  =  [r]  =  [y]  and  [p]  :  [xJR^  [y  ]  .   In  the  latter  case 
[p]  =  [q]  =  [r]  =  [y]  and  [p]  :  [xJR^  [y  ]  . 

in  Case  (6),  if  [x]  =  [0],  [x]  =  [y],  or 
[y]  =  [1],  then  [r] : [x]R,R2[y] .   Hence  we  may  assume 
[x]  ^  [0],  [x]  ji    [y],  and  [y]  ^  [l].   Since  [p]  =  {p]_,P23, 

[q]  ■  {q1,q2)»  M  =  fr1'r2^'  xi  si  Pi'  P2  g2  q2 »  ql  *1   rl' 
and  r2  ^2  y2,  it  follows  that  [p],  [q],  and  [r]  are  atoms 
or  co-atoms.   Hence  either  [p]  =  [q]  or  [q]  =  [r].   If 
[p]  =  [q]  and  [p]  is  an  atom,  then  [p]  =  [x]  and 
[r]:[x]RjR2[y];  if  [p]  =  [q]  and  [p]  is  a  co-atom,  then 
[p]  =  [y]  and  [p] : [x]R.R2[y] .   Hence  we  may  assume 
[p]  7*  [q].   It  follows  that  [x]  =  [p]  and  [q]  =  [r]  =  [y] 
and  therefore  [q] : [x]R,R2[y ] .   Consequently,  in  all  cases, 
([x],[y])€R1R2. 

In  Case  (7)  we  may  assume  [x]  t    [0],  [x]  ^  [y], 
and  [y]  ^  [l].   if  [p]  =  [r],  then  [p] : [x]r^ [y ] .   If 
[p]  ^  [r],  then  [x]  =  [p],  [r]  =  [y],  and  [q] : [x]R*[y] . 
Hence  ( [x] , [y ] ) €RLUR2  c  R. 

In  Case  (8)  we  may  assume  [x]  ^  [0],  [x]  ^  [y], 
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and  [y]  yi   [1]  .   if  [p]  =  [r],  then  [p] :  [x]^ [y ]  .   If 

[p]  *    [r],  then  [x]  =  [p],  [r]  =  [y],  and  [q]  :  [xJl^R^y  ]  . 

Since  we  have  not  made  use  of  the  hypotheses  that 
Lx  =  HS(La:a6l)  and  that,  for  any  a€I,  ^S-^L^)  =  2  or  4 , 
we  may  obtain  Cases  (9)  -  (16)  by  symmetry  of  hypotheses. 
Consequently  L  is  a  poset. 

We  must  now  prove  that  ':L  — >  L  is  a  well- 
defined  orthocomplementation.   That  it  is  well-defined  is 
proved  exactly  as  in  Proposition  2.1.14. 

Assume  that  [x],[x]'  *  [a].   We  must  prove  that 

[a]  =  [1].   Suppose  that  [a]  ^  [1],   Then  [x]  t    [0],[l], 

If  [a]  =  {a.},  then,  since  the  only  two-element  equivalence 

classes  are  [0],  [l],  and  [m]  where  [m]  is  either  an  atom 

or  a  co-atom  of  L,  either  [x]  =  f x, }  or  [x]  =  {x.,x2}.   If 

[x]  =  {x,),  then  we  have  x,,x,  <,  a,  and  hence 

[a,]  =  [a]  =  [l].   If  [x]  =  {x, ,x2},  then  x,  is  either  zero 

or  an  atom  of  L, ;  it  cannot  be  zero  since  [x] '  *  [a],  hence 

x.  is  an  atom  of  L.  and  therefore  x,  is  a  co-atom  of  L. 

which  contradicts  the  fact  that  [x] '  <  [a]  =  {a,}.   If 

[a]  =  {a2},  a  sirail31"  argument  yields  a  contradiction.   If 

[a]  =  {a, ,a2],  then  a,  is  either  an  atom  or  a  co-atom  of 

L,  .   It  cannot  be  an  atom  since  [x],[x]'  £  [a].   Hence  a, 

44. 
is  a  co-atom  of  L,.   If  [x]  =  {x,],  then  x,,x,  «,  a^  and 

hence  [a]  =  [l].   If  [x]  =  fx2},  then  there  exist   [w],[z] 

such  that  x2  *2  w2 ,  w,  £,  a.,  x2  «2  z2,  and  z.  ^   a,.   Now 
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[w]  and  [z]  must  be  co-atoms  of  L,  hence  w,  =  z^  =  a-^  and 
w2  =  z2.   Therefore  x2,x2  *2  z2  and  hence  [z]  =  [a]  =  [l]. 
If  [x]  =  {x,,x2},  then  [x]  is  an  atom  of  L,  [a]  is  a 
co-atom  of  L,  and  [x] '  ^  [a]  yields  a  contradiction.   Hence 
[a]  =  [1],  and  consequently  [x]v[x]'  exists  and  equals  [1]. 
Dually  [x]a[x] '  exists  and  equals  [0].   Therefore  ' :L  — >  L 
is  an  orthocomplementation. 

To  show  that  L  is  a  lattice  we  need  only  show 
that  [x]v[y]  exists  for  every  [x],[y]6L.   Hence  assume 
[x],[y]6L.   We  need  only  consider  the  following  six  cases: 
Case  (1)         [x]  =  {x±}  and     [y]  =  {yL), 

[y]  -  [y2), 

[yl  =  {y1>y2}» 

[y]  -  ty2}. 

[y]  =  Cy1,y2)» 

[y]  =  {y1>y2}- 

If  [z]  £  [x],[y], 
then  there  exists  z,€[z]  such  that  z.  £,  x,  v.  y,  and  hence 
[z]  s  [x,  V   y-il*   For,  if  [z]  =  {z2},  then  there  exists 
[w]  =  [w, ,w2)  such  that  z_  i_  w?  and  w,  a,  x,;  in  this  case 
[w]  is  a  co-atom  of  L  or  [l]  which  yields  a  contradiction 
since  [z]  =  {z2}. 

Ad  ( 2 ) .   Let  [z]€U([x] , [y] ) .   It  follows  that 
[z]  =  [l]  or  [z]  =  {z.,z2}  is  a  co-atom  of  L.   We  may 
assume  [z]  is  a  co-atom  of  L.   Since,  by  hypothesis, 


Case 

(2) 

[x]  = 

(x1) 

and 

Case 

(3) 

[x]  - 

{xx} 

and 

Case 

(4) 

[x]  - 

{x2} 

and 

Case 

(5) 

[x]  = 

{x2} 

and 

Case 

(6) 

[x]  = 

{x1,x2} 

and 

Ad 

(1) 

.   [x, 

vi  yJ  s 

[x],[y 
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L,  =  HS(L  :a<?I),  x,€L0  for  some  S€I;  it  follows  that 

1       a        IB 
ji 

(S^HLp)  =  4,  z,€S,DL_  and  [z]  is  unique  with  these 

properties.   Consequently  [z]  =  [x]v[y]. 

Ad  ( 3 ) .   Note  that  [x^   v  ^   y1  ]  *  [x],[y].   Let 
[z]  a  [x],[y].   If  [z]  =  {z,},  then  [y]  is  an  atom  of  L, 
z,  s,  y. ,  and  z,  s^  x,;  hence  z,  ^,  x,  V.  y,  and 
[z]  s  [x,  v   y-il'   The  case  [z]  =  fz„}  is  contradictory 
since  [z]  s  [x]  and  S.  is  a  simple  section  of  L. 
(i  =1,  2).   If  [z]  =  {z,,z2},  then  [z]  is  a  co-atom  of  L, 

zl  *1  xl'  and  zl  21  yl;  hence  ^  s  ^xi  vi  y]J* 

Ad  (4) .   The  proof,  in  this  case,  is  similar  to 

that  of  (1) . 

Ad  ( 5 ) .   The  proof,  in  this  case,  is  similar  to 
that  of,  (3)  . 

Ad  (6) .   We  may  assume  that 
f [x] , [y]}n{[0] , [1]}  =  0  and  that  [x]  t    [y].   We  claim  that 
[x]v[y]  =  [x2  V2  y2].   Clearly  [x2  v2  y2 ]  s  [x],[y].   Let 
[z]  a  [x],[y].   We  may  assume  that  neither  [x]  nor  [y]  is  a 
co-atom  in  L,  and  hence  that  both  [x]  and  [y]  are  atoms  in 
L.   [z]  ^  {z-},  since  [z]  =  {z.}  contradicts  the  fact  that 
(L  DS,)  *  4,  for  every  a€I,  since  x^y^^  are  (in  this  case) 
atoms  of  the  same  L  .   If  [z]  =  {z2},  then  z2  s2  x2,y2  so 
that  z2  s2  x2  v2  y2  and  hence  [z ]  >    [x2  v2  y2 ] .   If 
[z]  =  fz1,z2},  then  [z]  =  1  or  [z]  is  a  co-atom  of  L.   We 
may  assume  that  [z]  ^  1;  hence  [z]  is  a  co-atom  of  L.   The 
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4± 

time  has  come  to  note  that  x,  v,  y,  =  1  since   (Si1^1^)  *  4 
for  each  a€I.   Hence  z2  ^2  x2  and  z2  ^2  ^2 '  tnerefore 
Z2  ^2  x2  V2  ^2  an(^  tzl  2  [x9  v2  ^2  ^  *   Hence  *-n    this  case 
[x]v[y]  =  [x2  V2  y2].   Consequently  L  is  a  lattice. 

To  show  that  L  satisfies  the  OMI ,  assume  that 
[x]  *  [y].   We  must  show  that  [y]  =  [x]v ( [y ]a[x] ' ) .   We  may 
assume  that  [0]  <  [x]  <  [y]  <  [l].   We  consider  nine  cases. 

Case  (1).   [x]  =  {x,},  and  [y]  =  {y,}.   Since  S, 
is  simple,  all  computations  occur  in  L,  which  is  ortho- 
modular.   Hence  the  OMI  is  satisfied. 

Case  (2) .   [x]  =  {x,},  and  [y]  =  {y2}.   Then 
there  exists  [z]  =  {z,,z2}  such  that  x,  £,  z.  and  z2  <2  y2 . 
But  this  contradicts  the  fact  that  S .  is  a  simple  section 
(i  =  1,  2). 

Case  (3) .   [x]  =  [x, } ,  and  [y]  =  fy^.y,}.   Then 
[y]  is  a  co-atom  of  L.   It  follows  that  x,  £,  y,  and  hence 
that  the  OMI  is  satisfied  since  all  computations  are  made 
in  Lr 

Case  (4).   [x]  =  {x2},  and  [y]  =  fy,).   The  proof 
is  similar  to  that  of  Case  (2). 

Case  (5).   [x]  =  {x2},  and  [y]  =  {y2}.   The  proof 
is  similar  to  that  of  Case  (1). 

Case  (6).   [x]  =  fx2},  and  [y]  =  {y1,y2}.   The 
proof  is  similar  to  that  of  Case  (3). 

Case  (7).   [x]  =  {x^Xj),  and  [y]  =  {y-^}.      The 
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proof  is  similar  to  that  of  Case  (3). 

Case  (8).   [x]  =  {x  ,x2},  and  [y]  =  {y2}.   The 
proof  is  similar  to  that  of  Case  (3). 

Case  (9).   [x]  =  (x^x^,  and  [y]  =  (y1>y2}.   Then 
[x]  is  an  atom  of  L,  [y]  is  a  co-atom  of  L,  and  [y]  ^  [x]'. 
It  follows  that  x2  *2  y2  since  L,  =  HS(L :a€l)  and 

4+ 

(S,nL  )  *  4  for  each  a?I.   Therefore  all  computations  are 
made  in  L~  and  hence  the  OMI  is  satisfied. 

Consequently  L  is  an  orthomodular  lattice. 


2.3.6      Remark.   Let  L  =  HS(L  :a€l).   If  at  least  one  La 
admits  a  chain  of  length  3,  then  L  is  non-modular. 

Proof.   Assume  that  L  admits  a  chain  of  length  3. 
Then  there  exist  a,b€La~{ 0, 1}  such  that  a  <  b.   Let 
c€Lq-{0,l}  for  any  3  ^  a.   Then  M(c,b)  does  not  hold. 
Hence  L  is  not  modular. 


The  only  (previously)  known  finite  orthomodular 
non-modular  lattices  are  those  horizontal  sums  admitting 
at  least  one  chain  of  length  3  and  the  following  lattice 
(see  Figure  10)  given  by  R.  P.  Dilworth  in  [l].   Rather 
than  exhibit  this  lattice  "out  of  the  blue"  we  construct  it 
by  applying  Theorem  2.3.5. 

2.3.7     Example.   Let  L,  and  L2  be  the  following 
orthomodular  lattices: 
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Ll    " 


Figure   8 


L2    = 


Figure   9 


Let  Sx   =   {0,l,c,c',e,e«}    and  s2    =   (0, l,x,x' , y,y ■ } .      Define 
BzS^S2   by   9   =   f(0,0),(l,l),(c,x),(c',x'),(efy),(e',y')}. 
Note   that   the   hypotheses   of  Theorem  2.3.5   are   satisfied. 
Hence    the    lattice   given   in  Figure    10,    L,    is   an   orthomodular 
lattice.      Re-labeling  the   equivalence    classes    fa},    {b}, 
{c,x},    {d},    {e,y},    {f},    and    {g}    by   a,    b,    c,    d,    e,    f,    and   g, 
respectively,    we   obtain   the   following  diagram   for  L: 
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L  = 


Figure  10 

L  is  frequently  denoted  by  the  symbol  D,ft.   Note  that  L  is 

non-modular  since  M(g,a")  fails  to  hold. 

3 
Note  that  D, ,  may  be  constructed  from  2   by  two 

applications  of  Theorem  2.1.22.   The  first  application  of 

Theorem  2.1.22  yields  the  lattice  given  in  Figure  5.   Form 


L2  - 


Figure  11 


Let   L,    be   the    lattice   given   in  Figure  5 ,    let 
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S,    =   {0,l,e,e'},    let  L-   be   the    lattice   given   in  Figure    11, 
let  S,   =   {0,l,z,z'3>    and   let 

9   =   {(0,0)f (l,l),(e,z) , (e\z')}.      Apply  Theorem  2.1.22   and 
obtain  D,fi    (given   in  Figure    10)    by  dropping  the  brackets 
and   representing  two-element  equivalence   classes  by   the 
representative   in  L,. 

In   [3],    the   process   of  applying  Theorem  2.1.22 

3 

with  L«  =  2   and  with  simple  four-element  sections  was 

baptized  adjunction  of  §_  crown  to  the  lattice  L,  .   We  now 

prove  a  theorem  which  generalizes  the  method  of  adjoining 

crowns  and  which  allows  us  to  exhibit  a  countable  family 

of  non-isomorphic  finite  orthomodular  non-modular  lattices, 

The  construction  is  a  generalization  of  the  second  method, 

exhibited  above,  of  constructing  D,&. 

2.3.8     Theorem.   For  each  i=l,  2,  3,  let  L.  be  a 

complete  orthomodular  lattice  admitting  a  chain  of  length 

3,  let  x.€L.  be  such  that  the  principal  section  S   is  a 

i 

proper  sub-orthomodular  lattice  of  L. ,  and  let  y, €L,  be 

such  that  S  OS   =  {0,1}.   Let  there  exist  a,b€L.-S   , 
Yl  xl  1  xi 

i  =  2  or  3,  such  that  a  <  b.   Let  S   be  ortho-isomorphic 

xl 

to  S   and  let  S   be  ortho-isomorphic  to  S   .   Let  L  be 
x2  yL  x3 

the  orthomodular  lattice  obtained  by  applying  Theorem 

2.1.22  to  L. ,  L~ ,  S   ,  and  S   ;  then  the  principal  section 
1   ^    xl       x2 
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S        =   {[z]€L:z€S      )    is   a   proper   sub-orthomodular    lattice 

(which  is  ortho-isomorphic  to  S   )  of  L.   Let  L  be  the 

yl 

orthomodular  lattice  obtained  by  applying  Theorem  2.1.22 
to  L,  L,,  S   ,  and  S   .   Then  L  is  non-modular. 

*  — 

Proof,,   S    is  ortho-isomorphic  to  S   .   For,  the 

yL  yi 

function  x  — >  [x]  is  clearly  an  ortho-isomorphism.   To 

show  that  it  is  an  epimorphism,  assume  [z]£S   ;  then  we  may 

Yl 

assume   that    [y,  ]    «    [z].      Since   S      OS        =    {0,1}, 

1  yl      xl 

[yil    =   {yi}«      We   claim  that   there   exists   z,€[z].      For,    if 

[z]    =    {z-},    then   there  exists    [w]    =    {w, ,w_}    such   that 

y,    £,    w,    and  w0   <„   z~.      Then  w, €S      DS      .      Hence  w,    =    1  and 
Jlll  222  ly.x,  1 

therefore   z2    =   1  which   contradicts    the    fact  that 


[z]    =    {z2}.      Consequently   there   exists   z,6[z]    and  y,    <      z,  ; 


therefore   z,6s        and  z,    — >    [z].      Hence  x  — >    [x]    is   an 


epimorphism. 

There   exist   a,b€L9-S        such  that  a  <0   b,    and,    in 

*      x2 

L,  [a]  =  {a}  and  [b]  =  {b};  moreover,  in  L,  [[a]]  =  {{a)} 

and  [[b]]  =  {{b}}.   Now  there  exists  c€L3~S   ; 

[[c]]  =  {{c}}.   Let  [[m]]  =  [[b]]A[[c]].   By  the  dual  of 

Corollary  2.1.20,  [[m]]€S.   Hence  [ [m] ]  has  a 

representative  [m]€S   .   It  follows  that  [m]  <  [y-,]'. 

Yl 

Hence  if  [m]  ^  0,  then  since  S   DS    =  {0,1},  [m]  is  a 

yl   xl 
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singleton.   But  [c]  is  a  singleton.   Hence  by  Lemma  2.1.19, 
[m]  4-    [c].   This  is  a  contradiction.   Hence  [m]  =  [0]. 
Similarly,  [[a]]v[[c]]  =  1.   Now  [[a]]  <  [[b]]  and 
[[a]]v([[c]]A[[b]])  =  [[a]]vO  <  lA[[b]] 

=  ([[a]]v[[c]])A[[b]]. 
Hence  M( [ [ c] ] , [ [b] ] )  does  not  obtain  and  consequently  L  is 
non -modular. 


CHAPTER  3 


THE  REPRESENTATION  OF  ORTHOCOMPLEMENTED 
POSETS  BY  SETS 


1.   T-sequences 

In  [7]  Zierler  and  Schlessinger  prove  that  every 
orthocomplemented  poset  P  may  be  (in  some  sense)  "embedded" 
in  a  Boolean  lattice  of  sets.   The  set  utilized  is  the  set 
of  all  order  ortho-homomorphisms  of  P  into  the  two-element 
Boolean  lattice.   The  proof  is  made  by  noting  that  the 
kernel  of  such  homomorphisms  is  a  maximal  ideal  (of  a 
special  type)  and  by  developing  some  of  the  properties  of 
these  ideals. 

In  the  sequel  we  give  a  proof  for  this  theorem 
which  is  valid  in  orthocomplemented  posets  which  are,  in 
some  sense,  "not  too  wide."   In  particular,  our  proof 
holds  for  all  finite  orthocomplemented  posets.   The 
advantage  of  our  method  is  that  it  prescribes  an  algorithm 
for  generating  the  order  ortho-homomorphisms.   Because  of 
this  we  are  able  to  associate  a  certain  matrix,  called  a 
deterministic  Travis  matrix,  of  zeroes  and  ones  with  such 
posets.   The  columns  of  this  matrix,  partially  ordered 
vector -wise,  form  an  orthocomplemented  poset  which  is 
ortho-isomorphic  to  the  given  poset. 
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3.1.1  Convention.      Let  P  be   an  orthocomplemented   poset. 

3.1.2  Notation.      (1)      Let  H  denote   the   set  of  natural 
numbers,    let   R  denote    the    set  of   real  numbers, 
and   let    [0,1]    denote   the   closed   unit   interval 

in  R. 

p 

(2)  Let  2   denote  the  power  set  of  P. 

(3)  If  X  and  Y  are  two  sets  and  if  (x,y)€XXY,  then  by 
rr,((x,y))  we  mean  x,  and  by  rr2((x,y))  we  mean  y. 

(4)  For  Hep,  let  y_M  denote  the  characteristic 

function  of  the  set  M,  i.e.,  yw:P  — >  R  is 

M 


defined  as   follows:      for  x€P, 

fl   if  x€M. 


XM(x)    = 

0   if   xj?M. 


3.1.3  Definition.      Let  x€P.      Define    f    :S      — >    {0,1}   c  R 

xx  L    '    * 

as    follows:      for  z€Sx,    let   fx(z)    =  XL^X   i)(z>« 


3.1.4  Remark.      Let  x€L. 

(1)  If  x  =  0,  then  f  (z)  =  1  for  all  z€S  . 

(1  if  x  s  z. 

(2)  If  x  t   0,  then,  for  z€S  ,  f  (z)  =   { 

X   X         0  if  x  <  z'. 

(3)  The  range  of  f   is  a  subset  of  [0,1]. 

Proof.   These  are  immediate  consequences  of  the 

fact  that  S   =  L(x, l)UL(0,x* ) ,  the  definition  of  f  ,  and 
x  x 


72 


the  fact  that  P  is  an  orthocoraplemented  poset. 

3.1.5  Definition.   A  F-sequence  on  P  is  a  function 

P  ... 

y:N  — >  Px2   such  that  the  following  conditions  hold: 

(1)  If  y(i)  =  (b,B),  then  b  =  0  if  and  only  if  B  =  0, 

(2)  If  y(i)  =  (b,B),  then  B  ?   <b   implies  b€B. 

(3)  n2(Y(U)  =  P. 

(4)  If  Y(i)  =  (0,0),  then  Y(i+D  =  (0,0). 

(5)  If  y(i)  =  (b,B),  b  ^  0,  then  y(i+l)  =  (C.C) 
where  C  =  B-S,. 

If  Y  is  a  F-sequence,  then  define 

By  =  {TT1(Y(i)):i€N}-{0} 
and 

D   =   U  S  . 

Y    x€B  X 
Y 

3.1.6  Notation.      In   the   sequel   y   always   denotes  a 
T-sequence.      If  only  one    y   is   under   discussion,    then  we 
sometimes  write  b.    for  TT1(y(i))    and  Bi   for  n2(Y(i))'"    then 
y(i)    =    (bi,Bi). 

3.1.7  Lemma.      Let  y  be   a  T-sequence.      Then   the 
following  statements   are   valid. 

M      Bn+1   =p-(j^bj1' 

(2)       If   i   <    j    and   Bi   ^   0,    then    Bi    /   B . . 
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(3)  If   P  <  »,  then  there  exists  m€N  such  that 
n  2:  m  implies  B  =  <t> . 

(4)  If  #P  <  »,  then  D  =  P. 

(5)  If  a,b€B  ,  a  j*   b,  then  a£S,  or  b£s  . 

Y  fc>       a 

(6)  If  a,b€B  ,  x€SaDSb,  then  fa(x)  =  fb(x) . 
Proof.   Ad  ( 1 ) .   If  n  =  1,  then 

1 

Bn  =  B, -S^   =  L-(  US,).   Assume  that  the  formula  is  valid 
2     1  bx      j=1  h. 

for  n   -  k-1.      If  b.     i&  0,    then 

k— 1  k 

Vi  ■  \-\  =  (P"(^1V>~Sbk =  p"(j-iV'  If  bk  =  °' 

then   B,     =   <b   and   therefore   B,     ,    =   0.      But 

k  k 

P-(  U  S,     )    c  P-S,       =   P-P   =   tfl.      Hence    B]c+1    =   0   =   P-(  U  Sfe    )  . 
j=l      j  H<  j=l      j 

Ad  (2)  .      Since  b.*?B.0S,  , 

1 
Bi  *    Bi-Sb.   =  Bi+1  3  Bj' 

Ad  (3) .   Suppose  the  statement  is  false.   Then 
there  exists  a  F-sequence  y  such  that  B.  ^  <a  for  all  i<rN 


and  by  part  (2)  P  =  B,  ?*  B~  ^  B_  ^  ...  .   Hence 

#P  >  #B,  >  #B2  >  #B3  >  ...  ,  and  ^BL   >   0  for   all  i€ft.   But 
this  is  a  contradiction  since  there  does  not  exist  an 
infinite  strictly  decreasing  sequence  of  natural  numbers 

4± 

less  than  the  natural  number   (P)+l. 


74 


Ad  (4)  .   Suppose  the  statement  is  false.   Then 

there  exists  x€P-D  .   Let  m  =  inf  {i:b.  =  0}.   Now  m  >  1 
Y  -1- 

since  B,  =  P  ^  0  (cf.  Definition  3.1.5),  B   =  <b,    and 

m-1 

b   ,  ?*  0.   But,  by  part  (1),  x€L-D   =  L-(  U  S,  )  =  B   =  0 
m-1  *  Y      ;=i  b.     m 

which  is  a  contradiction. 

Ad  ( 5 )  .   Let  a  =  tt^yU))  and  b  =  tt2(y(J));  then 

i  /   i.      If   i  <   j,    then  b€B .   c  b,  ,  -,    =  B.  -S  =  ;    hence   b<?£    .      If 

1  +  1  1  CI  Ol 

j   <   i,    then   a€B.    c  B..,    =  B.-S,  ;    hence   a£s,  . 

J  l  j+1  j      b  b 

Ad    ( 6 ) .      Suppose   the    statement   is    false.      Then  we 
may   assume   that   f    (x)    =   1  and   f,  (x)    =   0.      Hence   a   *  x  and 
b  <   x';    therefore   a   t  x  *   b'.      Consequently  b€S^    and   a€Sv, 

a 

which   contradicts   part    (3). 


3.1.8  Definition.       (1)      For  each  F-sequence   y,    define 
g    :D     — >   {0,1}    by  g    (x)    =   ffe(x)   whenever  b€B 
and   x€S,  . 

(2)  If   y,5   are  r-sequences,    we   define   y   ^    b    in   case 

D      =  De    and   g    (x)    =  g,  (x)    for   all  x€D    .      Clearly 
Y  6  ay  0  Y 

s   is   an  equivalence   relation.      Denote   the 
equivalence    class   containing   y   by    [y], 

(3)  Let  2  =   {[y]:D      =  L} .      Each    [y]€Z   is   said   to  be   a 
r-state;    2   is    called   the   r-state   space    for  P. 

3.1.9  Lemma.      Let   y  be   a   r-sequence.      Then 
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(1)  g  :D  — >  [0,1}  is  a  well-defined  function  from 
D  into  [0,1]. 

(2)  If  x€Dy,  then  x'€Dy,  gy(x')  =  0  if  gy(x)  =  1, 
and  gy(x')  =  1  if  gy(x)  =  0. 

(3)  gy(0)  =  0  and  gy(l)  =  1. 

(4)  If  x€D  ,  g  (x)  =  1,  y€P,  and  x  *  y,  then  y€D 
and  g  (y)  =  1. 

Proof.   Ad  ( 1 ) .   By  Lemma  3.1.7  part  (6),  g  is 
well-defined.   The  domain  is  D  by  definition;  the  range  is 
a  subset  of  [0,1]  by  Remark  3.1.4. 

Ad  ( 2 ) .   If  x€D  ,  then  x6S,  for  some  b€B  .   Hence 

t * — *-  y  b  Y 

by  Lemma  1.3.6  x'€S-.  c  D  .   Moreover,  since  b  <   x  if  and 

J  b    y 

only  if  x*  «•  b',  and  x  <   b'  if  and  only  if  b  <  x1,  it 

follows  that  f,  (x')  =  1  if  and  only  if  f^(x)  =  0  and 

f,  (x')  =  0  if  and  only  if  f-u^x)  -  1-   The  result  follows. 

Ad  ( 3 ) .  Since  1€S,  for  all  b€P,  it  follows  that 
f.(l)  =  1  for  all  b€P  and  hence  that  g  (1)  =  1.  Therefore 
by  part  (2)   gy(0)  =  0. 

Ad  (4)  .  Since  g  (x)  =  1,  there  exists  b€B  such 
that  0  <  b  i  x.  Hence  b  i  y,  and  y€S,;  therefore  y€D  and 
9Y(Y>  =  1. 


Condition  I .   For  every  r-sequence  y ,    D      =  P. 


Condition  II.   (1)   If  a€P-[0},  then  there  exists 
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a  F-sequence  y  such  that  tt,(y(1))  -  a  and  D   =  P. 
(2)   If  a,b€P-{0},  b)?S  ,  then  there  exists  a  r-sequence 
Y  such  that  tt,(y(1))  =  a,  tt,(y(2))  =  b,  and 

D   =  P. 

Y 


3.1.10    Lemma.   Condition  I  implies  Condition  II. 

Proof.   Assume  that  Condition  I  holds. 

(1)   Let  a€P.   Define  yU)  =  (a,P).   For  n  >  1, 
let  Fn  =  TT2(Y(n-l))-Sni(Y(n-1))  and  define 

(    (0,<t>)  if  Fn  =  <*. 

Y(n)  =    < 

(  (f,Fn)  for  any  f€Fn  if  Fn  ^  4. 

Then  y    is  a  r-sequence,  tt,(y(1))  =  a,  and,  by  Condition  I, 


D   =  P. 
Y 


(2)   Let  a,bfP  be  such  that  b£Sa .   Define 


Y(l)  =  (a,P)  and  Y(2)  =  (b,P-S  ).   For  n  >  2,  let 

Fn  =  ^(Yin-D)^^^.!),  and  define 

(   (0,0)  if  Fn  =  0. 

Y(n)      < 

[_  (f,F  )  for  any  f€Fn  xf  F   ^  0. 

Then  y    is  a  r-sequence,  tt,(y(1))  =  a,  tt^CyC2))  =  b»  and,  by 

Condition  I,  D   =  P. 

Y 

The  following  examples  of  horizontal  sums  show 
that  the  converse  of  Lemma  3.1.10  is  not  valid  and  that 
there  are  posets  which  satisfy  neither. 
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3.1.11    Example .   Let  L  =  HS^tieN).   A  r-sequence  on  L 
satisfying  (1)  (or  (2))  of  Condition  II  may  be  easily 

constructed  by  noting  the  following  fact:   for  every  set  of 

3 
atoms  A  of  L  consisting  of  exactly  one  atom  of  each  2  , 

there  exists  a  r-sequence  y   such  that  B  =  A  (and  hence 

D  =  L) .   But  the  r-sequence  defined  by 

n-1  3 

y(n)  =  (a2n,L~^  s    ^  where  a,   is  an  atom  of  2„   has  the 


property  that 

00 

y     t  ^n 
'    n=l 


oo       C 

D   =  U2,3   /L. 


Hence  L  satisfies  Condition  II  but  not  Condition  I. 


3.1.12    Example .   Let  L  =  HS(2^:a€I)  where  I  is  any 
uncountable  index  set.   Then  L  satisfies  neither  Condition 
I  nor  Condition  II  since,  for  any  r-sequence  y,    D  is  a 
countable  union  of  finite  sets  and  hence  countable,  whereas 

L  is  uncountable.   It  follows  that  for  every  r-sequence  y, 

c 

D   ^  L. 

Y 


3.1.13    Remark.   (1)   Condition  I  implies  that  [yl€2  for 
every  r-sequence  y.      Condition  II  implies  that,  for  every 
a€P-{0},  there  exists  [y]€2  such  that  g  (a)  =  1;  and,  for 
every  a,b€P-{0)  such  that  b£s  ,  there  exists  [y]€2  such 

SI 

that  gY(a)  =  gy(b)  =  1. 

4+ 

(2)   By  Lemma  3.1.7  part  (4),  if  *P  <  «,  then 
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Condition   I   holds.      Hence,    by  Lerama   3.1.10,    if     P   <   «, 
then  Condition   II   holds. 


3.1.14  Lemma.      Let   P   satisfy  Condition   II,    and    let 

e,f€P. 

[Y]€2. 


e,f€P.   Then  e  «  f  if  and  only  if  g  (e)  <  g  (f)  for  all 


Proof.   Assume  that  e  *  f.   We  must  prove  that 

g  (e)  £  g  (f)  for   all  [y]€2.   Let  [y]    be  any  fixed  element 

of  2,  and  let  y€[y1«   We  maY  assume  that  {e,f}fl{0,l}=  <t>   and 

that  g  (e)  =  1.   We  must  show  that  g  (f)  =  1.   But 

1  =  g  (e)  implies  that  there  exists  b€B   such  that  f,  c  g 
Y  Y  b     Y 

and  ffa(e)  =  1.   Hence  b  £  e  so  that  b  «  f;  therefore 
f,  (f)  =  1  and  consequently  g  (f)  =  1. 

Conversely,  assume  that  g  (e)  «  g  (f)  for  all 
[y]€2.  We  must  prove  that  e  s  f.   Suppose  the  statement  is 
false.   Then  e  *  f,  e  ^  0,  and  f^l.   If  f  =  0,  then  by 
Lemma  3.1.9,  g  (f)  =  0  for  all  [y]^2;  hence  by  hypothesis 
g  (e)  =0  for  all  [y]€Z.   and  consequently,  by  Condition  II, 
e  =  0  which  contradicts  the  fact  that  e  ^  0.   Therefore 
f  ^  0.   If  f  «  e',  then  e  £  f  and,  by  Condition  II,  there 
exists  [y]€2  such  that  g  (e)  =  1;  hence  by  Lemma  3.1.9 
g  (f ')  =  1  and  g  (f)  =  0;  consequently  1  =  g  (e)  *  g  (f)  =  0 
which  is  a  contradiction.   Therefore  f  4   e'  and 
consequently  f^S  .   Hence  f 'gs   and  by  Condition  II  there 
exists  [y]€Z   such  that  g  (e)  =  g  (f)  =  1;  therefore  by 
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Lemma  3.1.9   l  =  g  (e)  <■    g  (f)  =0  which  is  a  contradiction, 


Consequently  e  ^  f 


3.1.15    Theorem.   Let  P  be  an  orthocomplemented  poset 
satisfying  Condition  II,  and  let  e,f€P.   Then  there  exists 
a  set  X  and  a  function  $:P  — >  2   such  that 

(1)  0$  =  0  and  1$  =  X, 

(2)  e'$  =  X-(e$) , 

(3)  e  *  f  if  and  only  if  e§  c  f$. 

Proof .   Let  X  =  Z.   Define  $  as  follows: 
for  e€P,  ef  =  [[yJeSrg  (e)  =  1}. 
(1)  follows  from  Lemma  3.1.9.   (2)  follows  from  the  fact 
that  [v]€e'$  if  and  only  if  g  (e ' )  =  1,  and  g  (e)  =  0  if 
and  only  if  [y]£e*.   To  prove  (3),  note  that  if  e  <  f,  then 
g  (e)  =  1  implies  g  (i )  =  1  for  all  [y]€2.   Therefore 
e$  c  f$.   Conversely,  assume  that  e1?  c  f$  and  that  [y]€Z. 
Then  g  (e)  =1  implies  [y]<ze$;    hence  [y]€f$,  so  that 
g  (f)  =  1.   Therefore  g  (e)  =  1  implies  g  (f)  =  1. 
Consequently,  g  (e)  ■&    g  (f)  for  all  [y]€Z,  and  hence  by 
Lemma  3.1.14,  e  *  f. 


2.   Order  Ortho-homomorphisms 

3.2.1  Definition.  Let  P  be  an  orthocomplemented  poset. 
Let  {0,1}  c  r,  and  define  0'  =  1  and  1'  =0;  then  {0,1}  may 
be  regarded  as  an  orthocomplemented  poset. 
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(1)  Let  H  =  {a:P  — >  [0,l]:(i)  e 'a  =  (ea)', 

(ii)  e  *   f  implies  ea  £  fa,  (iii)  if 
{x.}  is  a  (not  necessarily  countable) 
chain,  if  inf  fx.}  exists,  and  if 
x  =  inf  {x.},  then  x .a  =  1  for  every 
element  x.  of  the  chain  {x.}  implies 
xa  =  1}  . 

(2)  For  each  a€H,  let 

E      =   {x€P:xa   =   1  and   y  <  x   imply  ya   =   0). 

(3)  For  each  a€H,    let 

F      =   fx€P:there  exists   a   chain    [x . } ,    maximal  with 

a    l  i 

respect  to  x.a  =  1,  such  that  x  is  the 
smallest  element  of  {x.}}. 

3.2.2  Lemma.   If  a€H,  then  0a  =  0  and  la  =  1. 
Proof.   It  is  sufficient  to  prove  0a  =  0. 

Suppose  the  statement  is  false.   Then  0a  =  1 .   Since  Oil 
implies  0a  <  la,  it  follows  that  la  =  1  and  hence  that 
1  =  la  =  0'a  =  (0a)  '  =  1'  =  0  which  is  a  contradiction. 

3.2.3  Lemma .   Let  P  be  an  orthocomplemented  poset  such 
that  if  {x.}  is  a  chain  in  P,  then  inf  {x.}  exists  in  P. 
Let  a€H.   Then  the  following  statements  obtain. 

(1)  E  ^   0  and  E  =  F  . 

a  a    a 

(2)  For  y€P,  ya  =  1  if  and  only  if  there  exists  x€E 
such  that  x  ^  y. 
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Proof.  Ad  ( 1 ) .   Let  a€H.   Then  la  =  1.   {1}  is  a 
chain  in  P;  extend  it  to  a  chain  {xi) ,  maximal  with  respect 
to  x.a  =  1.   Let  x  =  inf  {xi}.   Since  x^a  =  1,  it  follows 
that  xa  =  1.   By  maximality,  x€{xi},  therefore  x  is  the 
smallest  element  of  {x.  3 .   Since  xa  =  1,  if  y  <  x,  it 
follows  that  ya  =  0;  hence  x6E  and  therefore  Ea  ^  0. 

Clearly  E„  r>  F  . 

■*   a    a 

Suppose   that  E     <t  F    .      Then   there  exists  x€E„ 

cc  a    a  a 

such  that  for  every  chain  [x. },  maximal  with  respect  to 
x.a  =  1,  x  is  not  the  smallest  element  of  fx^.   Now  x€Ea 
implies  xa  =  1.   Since  x  is  not  the  smallest  element  of  any 
such  maximal  chain,  there  exists  y  <  x  such  that  ya  =  1. 
But  x€E  and  y  <  x  imply  ya  =  0  which  is  a  contradiction. 

Hence  E   =  F  . 

a    a 

Ad  ( 2 )  .   The  necessity  of  the  condition  is  clear. 
To  prove  the  sufficiency,  note  that,  since  ya  =  1,  [y]  may 
be  extended  to  a  chain  (yi),  maximal  with  respect  to 
y.a  =  1.  As  above,  define  x  =  inf  {y.}.   Then  x€[y.}  and 

x€E  . 

a 

3.2.4     Corollary.   Let  P  be  an  orthocomplemented  poset 
such  that  if  {x.}  is  a  chain  in  P,  then  inf  {x.}  exists  in 

P.   Then  for  any  a€H,  P  =  U  S  . 

x€E  * 

a 

Proof.   Suppose  the  statement  is  false.   Let 

y€P-( U  S  ),  then  y'€P-(  Us).  We  may  assume  ya  =  1. 

x€E   x  x€E   x 

a  a 
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By  Lemma  3.2.3  there  exists  x€E   such  that  x  £  y.   Then 
y€S  which  is  a  contradiction. 


For  each  T-state  [y]  ,    the  corresponding  function 
g  :P  — >  {0,1)  is  an  order  ortho-homomorphism  (provided  we 
regard  g  as  mapping  onto  {0,1},  and  define  0'  =  1  and 
1'  =  0).   In  what  follows  we  prove  that  every  order  ortho- 
horaomorphism  from  a  finite  orthocomplemented  poset  into 
{0,1}  arises  in  this  way. 

3.2.5     Proposition.   Let  P  be  a  finite  orthocomplemented 
poset,  let  a  be  any  order  ortho-homomorphism  mapping  P  onto 
{0,1}  (regarded  as  a  subset  of  [0,1]  with  0*  =  1  and 
1'  =0).   Then  there  exists  a  unique  T-state  [y]    such  that 


g  —  a, 
Y 


Proof.   We  first  note  that  the  third  condition  on 


the  elements  of  H  (cf.  Definition  3.2.1  part  (1))  is 
redundant  since  P  is  finite;  hence  H  is,  in  fact,  the  set 
of  all  order  ortho-homoraorphisms  mapping  P  onto  {0,1). 

Well-order  E  ;  since  P  is  finite,  E  may  be 
written  as  {b,,b2,...,b  }  for  some  n€N,  where  b.^  ^  b.  if 
i  /j.   Define  y.S   — >  PX2P  by  y(i)  =  (b^B^  where  bi€Ea 
if  1  s  i  <  n,  b.  =  0  if  i  >  n,  B±   =  P,  and  Bi+1  =  ^-S^ 

for  all  i€N.   By  the  definition  of  E   and  the  fact  that 

J  a 

0a  =  0  for  all  a€H,  it  follows  that  bi  ^  0  for 
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i  =  1 n;  hence  y  is  a  r -sequence.   By  Corollary  3.2.4, 

[y]  is  a  F-state.   Finally,  by  Definition  3.1.8  parts  (1) 
and  (3)  and  Definition  3.2.1  part  (2),  it  follows  that 
g  =  a  and  that  [y]    is  unique. 

3.   Travis  Matrices 

The  following  definition  is  motivated  by  certain 
tables  which  appear  in  the  1962  Wayne  State  University 
Master's  Thesis  of  R.  D.  Travis  [6]. 

3.3.1     Definition.   Let  2*  and  P*  be  two  non-empty  sets. 
Let  ':P*  — >  P*  be  a  mapping  of  period  2.   By  a  Travis 
matrix  over  (2*,P*,')  we  mean  a  function  T:2*XP*  — >  [0,1] 
which  satisfies  the  following  postulates.   (For  simplicity 
we  write  a(e)  for  T(a,e).) 

(1)  0  *  a(e)  *  1  for  all  oc€2*,  e€P*. 

(2)  a(e')  =  1  -  a(e)  for  all  a€2*,  e€P*. 

(3)  If  e,f€P*  are  such  that  a(e)  =  a(f)  for  all  a€2* , 
then  e  =  f. 

(4)  If  a, 862*  are  such  that  a(e)  =  8(e)  for  all  e€P*. 
then  a  =  8 . 

(5)  There  exists  0€P  such  that  a(0)  =  0  for  all  a€2*. 

(6)  k  =  inf  (sup  (a(e))  >  h. 

e€P*  a€2* 
e^O 

We  define  the  "weak"  partial  order  induced  on  P*  by  2*  as 

follows:   Let  e,f€P*,  then  e  «*  f  if  and  only  if 
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a(e)  £  a(f)  for  all  a€2*. 

If  the  range  of  T  is  {0,1},  then  T  is  said  to  be 
a  deterministic  Travis  matrix  over  (2*,P*,'). 

3.3.2     Lemma .   (?*»**»')  is  an  orthocomplemented  poset. 

Proof.   Let  e,f,g€P*.   Since  a(e)  =  a(e)  for  all 
a€2*,  e  **  e.   !£•**£  and  f  **  e,  then  a(e)  s  a(f)  and 
a(f)  *  a(e)  for  all  a€2*;  hence  a(e)  =  a(f)  for  all  a€2* 
and  therefore  e  =  f  by  Postulate  (3)  of  Definition  3.3.1. 
Moreover,  if  e  <*   f  and  f  **  g,  then  a(e)  «  a(f)  <  a(g)  for 
all  a€2*;  hence  e  **  g.   Consequently  «*  partially  orders 
P*.   Since  a((e')')  =  1  -  [1  -  a(e)]  =  a(e)  for  all  a€2* , 
e''  =  e.   If  e  <*  f,  then  a(e)  £  a(f)  for  all  a€2*  and 
1  -  a(f)  £  1  -  a(e)  for  all  a€2*,  i.e.,  a(f')  £  a(e')  for 
all  a€2*;  hence  f  «*  e'. 

By  Postulate  (5)  there  exists  0€P.   Define  1  to 
be  0';  0  <*"  e'  for  all  e€P  implies  that  e  **  1  for  all  e€P. 
We  claim  that  eve'  exists  and  equals  1.   Suppose  e,e'  <  f; 
we  must  prove  that  f  =  1.   Suppose  that  f  ^  1.   Then  f '  t   0 
and  h  <   k  <   sup  {a(f ' ) :a€2*} .   Therefore  there  exists  a€2* 
such  that  h  <   a(f')  =  1  -  a(f);  hence  a(f)  <  *.   Since 

(I)  a(e)  s  a(f)  <  *, 
it  follows  that 

(II)  1  -  a(e)  *  a(f)  <  |. 

By  adding  the  extremes  of  the  inequalities  (I)  and  (II)  we 
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obtain  1  <  1  which  is  a  contradiction.   Therefore  f  =  1. 

Similarly,  eAe '  exists  and  eAe '  =  0.   Conse- 
quently (P*,i*,')  is  an  orthocoraplemented  poset. 

3.3.3  Definition.   Let  T  denote  the  matrix 
T:ZxP  — >  {0,1}  defined  by  T([y],e)  =   g  (e). 

3.3.4  Lemma.   T  is  well-defined. 

Proof.   If  [y],[6]€Z  and  [Y]  =  [6],  then  D   =  Dfi 
and  g  (e)  =  9e(e)  for  all  e€P. 

3.3.5  Theorem.   If  P  satisfies  Condition  II,  then  T  is 
Travis  matrix  over  (Z,P,'). 

Proof.  We  must  show  that  the  following  state- 
ments are  valid. 

(1)  0  <   g  (e)  *  1  for  all  [y]€Z,  e€P. 

(2)  gy(e')  =  1  -  g  (e)  for  all  [y]€Z,  e€P. 

(3)  If  e,f€P  are  such  that  g  (e)  =  g  (f)  for  all 
[y]€Z,  then  e  =  f. 

(4)  If  [y],[6]€Z  are  such  that  g  (e)  =  g&(e)  for  all 
e€P,  then  [y]  =  [6]. 

(5)  There  exists  0€P  such  that  g  (0)  =0  for  all 

Y 

[y]€Z. 

(6)  k  =  inf  (sup  g  (e))  >  \. 

e<=p  r  i£vY 
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Ad  ( 1 ) .  Since  [y]€Z,  the  domain  of  g  is  P.  The 
inequalities  follow  immediately  from  the  fact  that,  for  any 
b€B  ,  e€P,  fb(e)  equals  either  0  or  1. 

Ad  ( 2 ) .   Let  e?P  and  [y]€2.   Then  the  result 
follows  immediately  from  Lemma  3.1.9. 

Ad  ( 3 ) .  By  Lemma  3.1.14  g  (e)  *  g  (f)  for  all 
[y]€Z  implies  that  e  *  f ,  and  g  (f)  *  g  (e)  for  all  [y]€Z 
implies  that  f  *  e.   Hence  e  =  f. 

Ad  '(4)  .   If  [y],[&]€2,  then  D   =  D.  =  P.   There- 
fore, since  g  (e)  =  gfi(e)  for  all  e€D  ,  [y]    =  [6]  by 
Definition  3.1.8. 

Ad  ( 5 ) .   Since  P  is  an  orthocompleraented  poset, 
there  exists  0€P  such  that  0  *  b  for  all  b€P.   Hence,  for 
any  T-sequence  y,    0  *  b'  for   all  b€B  .   Therefore 
fb(0)  =  g  (0)  =  0  for  all  [y]£Z     and  for  all  b€B  . 

Ad  (6) .   For  any  e€P  such  that  e  ^  0,  there 
exists  a  F-sequence  y   such  that  g  (e)  =  1  by  Condition  II. 

Hence  sup  g  (e)  =  1.   Since  this  holds  for  all  non-zero 

[yfcy 

e€P,  it  follows  that  inf  (sup  (g  (e)))  =  1  >  £. 

e€P  [Y]6Z   Y 
e^O 


3.3.6     Corollary.   Let  P  satisfy  Condition  II,  let  <*  be 
the  "weak"  partial  order  induced  on  P  by  2  (cf.  Definition 
3.3.1),  and  let  e,f€P.   Then  e  *  f  if  and  only  if  e  s*  f. 
Proof.   By  Lemma  3.1.14  e  *  f  if  and  only  if 
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g  (e)  *  g  (f)  for  all  [y]€Z.   But  by  Definition  3.3.1, 
since  the  T  of  Definition  3.3.3  is  a  Travis  matrix  for 
(Z,P, '),  g  (e)  *  g  (f)  for  all  [y]GZ   if  and  only  if  e  **  f. 
Therefore  e  ^  f  if  and  only  if  e  **  f. 


4.   Examples 

We  now  give  deterministic  Travis  matrices  which 
correspond  to  some  of  the  posets  previously  mentioned. 
Figures  12,  13,  14,  15,  and  16  are  deterministic  Travis 
matrices  for  the  posets  given  in  Figures  1.  3.  5,  8,  and 
10,  respectively.   Figure  17  is  the  Hasse  diagram  of  the 
orthomodular  poset  which  is  not  a  lattice,  given  by 
Janowitz  [5]  and  mentioned  in  Example  2.1.24;  Figure  18  is 
a  deterministic  Travis  matrix  for  it. 
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